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.2.0.0 (1.2.16.0406)
Syntax public virtual DirectedGraph<TVertex, TEdge> TransitiveClosure()
Public Overridable Function TransitiveClosure As DirectedGraph(Of TVertex, TEdge)
Return Value
Type:
DirectedGraphTVertex,
TEdgeThe transitive closure of this graph.
See Also