simple_cycles_in_component

Function simple_cycles_in_component 

Source
pub fn simple_cycles_in_component<N: GraphNodeId>(
    graph: &DiGraph<N>,
    scc: &[N],
) -> Vec<Vec<N>>
Expand description

Returns the simple cycles in a strongly-connected component of a directed graph.

The algorithm implemented comes from “Finding all the elementary circuits of a directed graph” by D. B. Johnson.