Skip to main content

connected_components

Function connected_components 

Source
pub fn connected_components<V>(
    q: &GraphQuery<V>,
    weight: &TraversalWeight<V>,
) -> Vec<Vec<Pattern<V>>>
where V: GraphValue + Clone, V::Id: Clone + Eq + Hash + Ord,
Expand description

Partition the graph into connected components.

Returns a Vec of Vecs; each inner Vec is one component. Uses BFS internally.