Default traits class of EdmondsKarp class.
GR | Digraph type. |
CAP | Type of capacity map. |
#include <lemon/edmonds_karp.h>
Public Types | |
typedef GR | Digraph |
The digraph type the algorithm runs on. | |
typedef CAP | CapacityMap |
The type of the map that stores the arc capacities. More... | |
typedef CapacityMap::Value | Value |
The type of the flow values. | |
typedef GR::ArcMap< Value > | FlowMap |
The type of the map that stores the flow values. More... | |
typedef lemon::Tolerance< Value > | Tolerance |
The tolerance used by the algorithm. More... | |
Static Public Member Functions | |
static FlowMap * | createFlowMap (const Digraph &digraph) |
Instantiates a FlowMap. More... | |
typedef CAP CapacityMap |
The type of the map that stores the arc capacities. It must meet the ReadMap concept.
The type of the map that stores the flow values. It must meet the ReadWriteMap concept.
typedef lemon::Tolerance<Value> Tolerance |
The tolerance used by the algorithm to handle inexact computation.