Class CycleDetector<T>
Cycle detection using Depth First Search.
Namespace: Advanced.Algorithms.Graph
Assembly: Advanced.Algorithms.dll
Syntax
public class CycleDetector<T> : object
Type Parameters
Name | Description |
---|---|
T |
Methods
HasCycle(IDiGraph<T>)
Returns true if a cycle exists
Declaration
public bool HasCycle(IDiGraph<T> graph)
Parameters
Type | Name | Description |
---|---|---|
IDiGraph<T> | graph |
Returns
Type | Description |
---|---|
Boolean |