Expand description
Connected components (undirected / weak) and strongly connected components.
Functionsยง
- connected_
components - Connected components of an undirected graph (treats edges as undirected).
- strongly_
connected_ components - Strongly connected components via iterative Tarjan, respecting edge direction. Each component is sorted; components are ordered by smallest member. (For undirected graphs this coincides with connected components.)
- weakly_
connected_ components - Weakly connected components of a directed graph (ignores edge direction).