Module pathfinding::undirected::connected_components
source · Expand description
Separate components of an undirected graph into disjoint sets.
Functions§
- Locate vertices amongst disjoint sets.
- Separate components of an undirected graph into disjoint sets.
- Extract connected components from a graph.
- Separate components of an undirected graph into disjoint sets.