Skip to main content

edmonds_karp

Function edmonds_karp 

Source
pub fn edmonds_karp(
    view: &GraphView,
    source: NodeId,
    sink: NodeId,
) -> Option<FlowResult>
Expand description

Edmonds-Karp Algorithm for Max Flow

Assumes view.weights represents capacity. If weights are missing, assumes capacity 1.0.