EdmondsKarpDefaultTraits
Declared in lemon/edmonds_karp.h, in the group Maximum Flow Algorithms; the same struct on the Doxygen site.
-
template< typename GR , typename CAP >
struct EdmondsKarpDefaultTraits Default traits class of EdmondsKarp class.
- Template Parameters:
GR – Digraph type.
CAP – Type of capacity map.
Public Types
-
typedef CAP CapacityMap
The type of the map that stores the arc capacities. It must meet the ReadMap concept.
-
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. It must meet the ReadWriteMap concept.