Class Topological
- Namespace
- AlgorithmsSW.Digraph
- Assembly
- AlgorithmsSW.dll
An algorithm that topologically sorts a directed graph.
public class Topological : ITopological
- Inheritance
-
Topological
- Implements
- Inherited Members
- Extension Methods
Constructors
Topological(IReadOnlyDigraph)
Initializes a new instance of the Topological class.
public Topological(IReadOnlyDigraph digraph)
Parameters
digraph
IReadOnlyDigraphThe graph to topologically sort.
Properties
IsDirectedAcyclic
Gets a value indicating whether the digraph is a directed acyclic graph.
public bool IsDirectedAcyclic { get; }
Property Value
Order
Gets the vertices in topologically sorted order, if such an order is possible. Otherwise, null.
public IEnumerable<int> Order { get; }
Property Value
- See Also