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(IDiGraph<T>)
Returns all Connected Components using Kosaraju's Algorithm.
Declaration
public List<List<T>> FindStronglyConnectedComponents(IDiGraph<T> graph)
Parameters
| Type | Name | Description |
|---|---|---|
| IDiGraph<T> | graph |
Returns
| Type | Description |
|---|---|
| List<List<T>> |