PreflowDefaultTraits
Declared in lemon/preflow.h, in the group Maximum Flow Algorithms; the same struct on the Doxygen site.
-
template< typename GR , typename CAP >
struct PreflowDefaultTraits Default traits class of Preflow class.
- Template Parameters:
GR – Digraph type.
CAP – Capacity map type.
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.