connectedComponents

Lists the connected components (a.k.a "islands") of an undirected graph.

template connectedComponents(GraphT, ComponentMapT)

size_t

connectedComponents

(

ref const(GraphT) g

,

ref ComponentMapT components

)

Members

Functions

connectedComponents size_t connectedComponents(const(GraphT) g, ComponentMapT components)

Parameters

GraphT: The type of the graph object to examine. Must model the incidence graph concept and be undirected.
ComponentMapT: The type of the component map to use. Must model a property map of ints keyed by GraphT vertex descriptor.

Meta

Source

See Implementation

anansi algorithms components functions

makeDisconnectedCycles

templates

connectedComponents