Skip to main content

all_simple_paths

Function all_simple_paths 

Source
pub fn all_simple_paths(
    g: &Adjacency,
    s: usize,
    t: usize,
    max_len: usize,
) -> Vec<Vec<usize>>
Expand description

All simple paths from s to t (no repeated node), each up to max_len nodes long (a guard against exponential blow-up on dense graphs). Directed.