Skip to main content

has_augmented_path

petgraph::algo::maximum_flow::ford_fulkerson

Function has_augmented_path 

Source 
fn has_augmented_path<G>(
    network: G,
    source: G::NodeId,
    destination: G::NodeId,
    edge_to: &mut [Option<G::EdgeRef>],
    flows: &[G::EdgeWeight],
) -> bool
where
    G: NodeCount + IntoEdgesDirected + NodeIndexable + EdgeIndexable + Visitable,
    G::EdgeWeight: Sub<Output = G::EdgeWeight> + PositiveMeasure,
Expand description

Tells whether there is an augmented path in the graph