connectedComponents.connectedComponents

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

Parameters

g const(GraphT)

The graph to examine.

components ComponentMapT

The component map to populate.

Return Value

Type: size_t

Returns the number of components in the graph.

Meta