Table of Contents

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 IReadOnlyDigraph

The graph to topologically sort.

Properties

IsDirectedAcyclic

Gets a value indicating whether the digraph is a directed acyclic graph.

public bool IsDirectedAcyclic { get; }

Property Value

bool

Order

Gets the vertices in topologically sorted order, if such an order is possible. Otherwise, null.

public IEnumerable<int> Order { get; }

Property Value

IEnumerable<int>
See Also