QuickGraph


IncrementalConnectedComponentsAlgorithm<'TVertex, 'TEdge>

Namespace: QuickGraph.Algorithms.ConnectedComponents

Constructors

ConstructorDescription
new(visitedGraph)
Signature: visitedGraph:IMutableVertexAndEdgeSet<'TVertex,'TEdge> -> unit
new(host, visitedGraph)
Signature: (host:IAlgorithmComponent * visitedGraph:IMutableVertexAndEdgeSet<'TVertex,'TEdge>) -> unit

Instance members

Instance memberDescription
ComponentCount
Signature: int
GetComponents()
Signature: unit -> KeyValuePair<int,IDictionary<'TVertex,int>>

Gets a copy of the connected components. Key is the number of components, Value contains the vertex -> component index map.

Fork me on GitHub