Function petgraph::algo::all_simple_paths[][src]

pub fn all_simple_paths<TargetColl, G>(
    graph: G,
    from: G::NodeId,
    to: G::NodeId,
    min_intermidiate_nodes: usize,
    max_intermidiate_nodes: Option<usize>
) -> impl Iterator<Item = TargetColl> where
    G: NodeCount,
    G: IntoNeighborsDirected,
    G::NodeId: Eq + Hash,
    TargetColl: FromIterator<G::NodeId>, 
Expand description

Returns iterator that produces all simple paths from from node to to, which contains at least min_intermidiate_nodes nodes and at most max_intermidiate_nodes, if given, limited by graph’s order otherwise Simple path is path without repetitions Algorithm is adopted from https://networkx.github.io/documentation/stable/reference/algorithms/generated/networkx.algorithms.simple_paths.all_simple_paths.html