All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
List of all members | Public Types | Static Public Member Functions
EdmondsKarpDefaultTraits< GR, CAP > Struct Template Reference

Detailed Description

template<typename GR, typename CAP>
struct lemon::EdmondsKarpDefaultTraits< GR, CAP >

Default traits class of EdmondsKarp class.

Parameters
GRDigraph type.
CAPType 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< ValueFlowMap
 The type of the map that stores the flow values. More...
 
typedef lemon::Tolerance< ValueTolerance
 The tolerance used by the algorithm. More...
 

Static Public Member Functions

static FlowMapcreateFlowMap (const Digraph &digraph)
 Instantiates a FlowMap. More...
 

Member Typedef Documentation

typedef CAP CapacityMap

The type of the map that stores the arc capacities. It must meet the ReadMap concept.

typedef GR::ArcMap<Value> FlowMap

The type of the map that stores the flow values. It must meet the ReadWriteMap concept.

The tolerance used by the algorithm to handle inexact computation.

Member Function Documentation

static FlowMap* createFlowMap ( const Digraph digraph)
inlinestatic

This function instantiates a FlowMap.

Parameters
digraphThe digraph for which we would like to define the flow map.