Class KosarajuStronglyConnected<T>
A Kosaraju Strong Connected Component Algorithm Implementation.
Inheritance
KosarajuStronglyConnected<T>
Assembly: Advanced.Algorithms.dll
Syntax
public class KosarajuStronglyConnected<T> : object
Type Parameters
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>> |
|