concepts::MinCostFlow

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

template< typename GR , typename Value , typename Cost >
class MinCostFlow

Check the interface of an MCF algorithm.

template< typename MCF >
struct Constraints

Public Types

typedef GR::Node Node
typedef GR::Arc Arc
typedef concepts::ReadMap< Node , Value > NM
typedef concepts::ReadMap< Arc , Value > VAM
typedef concepts::ReadMap< Arc , Cost > CAM
typedef concepts::WriteMap< Arc , Value > FlowMap
typedef concepts::WriteMap< Node , Cost > PotMap

Public Functions

inline void constraints()

Public Members

GR g
VAM lower
VAM upper
CAM cost
NM sup
Node n
Arc a
Value k
FlowMap fm
PotMap pm
bool b
double x
MCF::Value v
MCF::Cost c