IncrementalConnectedComponentsAlgorithm<'TVertex, 'TEdge>
Namespace: QuickGraph.Algorithms.ConnectedComponents
Constructors
Constructor | Description |
new(visitedGraph)
Signature: visitedGraph:IMutableVertexAndEdgeSet<'TVertex,'TEdge> -> unit
|
|
new(host, visitedGraph)
Signature: (host:IAlgorithmComponent * visitedGraph:IMutableVertexAndEdgeSet<'TVertex,'TEdge>) -> unit
|
Instance members
Instance member | Description |
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. |