Expand description
Weakly Connected Components (WCC) algorithm implementation.
Finds connected components in undirected graphs or weakly connected components in directed graphs.
Functionsยง
- component_
count - Returns the number of connected components.
- connected_
components - Returns all connected components in the graph.
- node_
component_ map - Returns a map from each node to its component ID.