Module ford_fulkerson 

Functions

adjust_residual_flow 🔒

ford_fulkerson

Ford-Fulkerson algorithm in the Edmonds-Karp variation. Computes the maximum flow from source to destination in a weighted directed graph.

has_augmented_path 🔒

Tells whether there is an augmented path in the graph

other_endpoint 🔒

Gets the other endpoint of graph edge, if any, otherwise panics.

residual_capacity 🔒