Class KahnsTopSort<T>
Find Toplogical order of a graph using Kahn's algorithm.
Inherited Members
Namespace: Advanced.Algorithms.Graph
Assembly: Advanced.Algorithms.dll
Syntax
public class KahnsTopSort<T>
Type Parameters
Name | Description |
---|---|
T |
Methods
GetTopSort(DiGraph<T>)
Returns the vertices in Topologically Sorted Order.
Declaration
public List<T> GetTopSort(DiGraph<T> graph)
Parameters
Type | Name | Description |
---|---|---|
DiGraph<T> | graph |
Returns
Type | Description |
---|---|
List<T> |