Function traitgraph::algo::components::decompose_weakly_connected_components[−][src]

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.