traitgraph_algo::components

Function decompose_weakly_connected_components

Source 
pub fn decompose_weakly_connected_components<Graph: Default + DynamicGraph>(
    graph: &Graph,
) -> Vec<Graph>
where
    Graph::NodeData: Clone,
    Graph::EdgeData: Clone,
Expand description

Returns the weakly connected components of a graph.

If the graph is empty, no WCCs are returned. Otherwise, the WCCs are cloned into new graphs, without preserving the node or edge indices.