Module pathfinding::undirected::connected_components

source ·
Expand description

Separate components of an undirected graph into disjoint sets.

Functions

component_index
Locate vertices amongst disjoint sets.
components
Separate components of an undirected graph into disjoint sets.
connected_components
Extract connected components from a graph.
separate_components
Separate components of an undirected graph into disjoint sets.