Method Acyclic

Namespace

Bonsai.Dag

Assembly

Bonsai.Core.dll

Acyclic<TNodeValue, TEdgeLabel>(DirectedGraph<TNodeValue, TEdgeLabel>)

Determines whether a directed graph is acyclic.

public static bool Acyclic<TNodeValue, TEdgeLabel>(this DirectedGraph<TNodeValue, TEdgeLabel> source)

Parameters

source DirectedGraph<TNodeValue, TEdgeLabel>

The source directed graph to test.

Returns

bool

true if source has no cycles; otherwise, false.

Type Parameters

TNodeValue

The type of the labels associated with graph nodes.

TEdgeLabel

The type of the labels associated with graph edges.