Class KosarajuStronglyConnected<T>
A Kosaraju Strong Connected Component Algorithm Implementation.
Inherited Members
Namespace: Advanced.Algorithms.Graph
Assembly: Advanced.Algorithms.dll
Syntax
public class KosarajuStronglyConnected<T>
Type Parameters
Name | Description |
---|---|
T |
Methods
FindStronglyConnectedComponents(DiGraph<T>)
Returns all Connected Components using Kosaraju's Algorithm.
Declaration
public List<List<T>> FindStronglyConnectedComponents(DiGraph<T> graph)
Parameters
Type | Name | Description |
---|---|---|
DiGraph<T> | graph |
Returns
Type | Description |
---|---|
List<List<T>> |