DirectedGraphTVertex, TEdgeTransitiveClosure Method

Returns the transitive closure of this graph using the Floyd-Warshall algorithm. See http://en.wikipedia.org/wiki/Transitive_closure and http://en.wikipedia.org/wiki/Floyd-Warshall_algorithm.

Namespace: SD.Tools.Algorithmia.Graphs
Assembly: SD.Tools.Algorithmia (in SD.Tools.Algorithmia.dll) Version: 1.4.0.0 (1.4.19.0711)

Syntax

Copy

public virtual DirectedGraph<TVertex, TEdge> TransitiveClosure()

Public Overridable Function TransitiveClosure As DirectedGraph(Of TVertex, TEdge)

Return Value

Type: DirectedGraphTVertex, TEdge
The transitive closure of this graph.

Reference

DirectedGraphTVertex, TEdge Class

SD.Tools.Algorithmia.Graphs Namespace

DirectedGraphAddLanguageSpecificTextSet("LST1870745F_0?cs=&lt;|vb=(Of |cpp=&lt;|fs=&lt;'|nu=(");TVertex, TEdgeAddLanguageSpecificTextSet("LST1870745F_1?cs=&gt;|vb=)|cpp=&gt;|fs=&gt;|nu=)");AddLanguageSpecificTextSet("LST1870745F_2?cpp=::|nu=.");TransitiveClosure Method

Return Value

Reference

DirectedGraphTVertex, TEdgeTransitiveClosure Method