My Project
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

◆ CapacityMap

typedef CAP CapacityMap

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

◆ FlowMap

typedef GR::ArcMap<Value> FlowMap

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

◆ Tolerance

The tolerance used by the algorithm to handle inexact computation.

Member Function Documentation

◆ createFlowMap()

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.