Class SingeLinkGraph

Namespace

Sccg.Utility

Assembly

Sccg.dll

Represents a graph that out-degree is 1, in-degree is n.

public class SingeLinkGraph

Inheritance

object

SingeLinkGraph

Inherited Members

object.Equals(object)

object.Equals(object, object)

object.GetHashCode()

object.GetType()

object.MemberwiseClone()

object.ReferenceEquals(object, object)

object.ToString()

Constructors

SingeLinkGraph()

Create a new instance of SingeLinkGraph with default capacity.

SingeLinkGraph(int)

Create a new instance of SingeLinkGraph with specified capacity.

Methods

CreateLink(int, int, bool)

Create a link from from to to.

GetLink(int)

Get the vertex number that from links to.

TopologicalOrderList()

Get an array of all vertex numbers in topological order.
Note: This method throws InvalidOperationException if the graph is not a DAG.

TryGetLink(int, out int?)

Get the vertex number that from links to.