Module rs_graph::maxflow

Maximum Network Flow algorithms.

Reexports

pub use self::edmondskarp::EdmondsKarp;

pub use self::dinic::Dinic;

pub use self::pushrelabel::PushRelabel;

Modules

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.

Traits

MaxFlow

Trait for max flow algorithms.

Functions

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 Dinic' algorithm.
solve	Solve the maxflow problem using the specified algorithm.