concepts::MaxFlow

Declared in lemon/concepts/max_flow.h, in the group Concepts; the same struct on the Doxygen site.

template< typename GR , typename CAP >
struct MaxFlow

Checks the general interface of a max flow algorithm.

template< typename MF >
struct Constraints

Public Types

typedef GR::Node Node
typedef GR::Arc Arc
typedef CAP::Value Value
typedef concepts::ReadWriteMap< Arc , Value > FlowMap
typedef concepts::WriteMap< Node , bool > CutMap

Public Functions

inline void constraints()

Public Members

GR g
Node n
Arc e
CAP cap
FlowMap flow
CutMap cut
Value v
bool b