Skip to main content

all_paths

pattern_core::graph::algorithms

Function all_paths 

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

Enumerate all simple paths from from to to (no repeated nodes).

Returns a Vec of paths. Exponential worst case — use only on small graphs or bounded subgraphs.