[−][src]Module rs_graph::maxflow

Maximum Network Flow algorithms.

Re-exports

pub use self::edmondskarp::EdmondsKarp;

pub use self::dinic::Dinic;

pub use self::pushrelabel::PushRelabel;

dinic	This module implements Dinic' max flow algorithm
edmondskarp	This module implements the max flow algorithm of Edmonds-Karp.
pushrelabel	This module implements a push relabel algorithm for solving max flow problems.

Trait for max flow algorithms.

dinic	Solve the maxflow problem using Dinic' algorithm.
edmondskarp	Solve the maxflow problem using the algorithm of Edmonds-Karp.
pushrelabel	Solve the maxflow problem using the push-relabel algorithm.
solve	Solve the maxflow problem using the specified algorithm.