EdmondsKarpDefaultTraits Struct Template Reference

#include <lemon/edmonds_karp.h>

List of all members.


Detailed Description

template<typename _Graph, typename _CapacityMap>
struct lemon::EdmondsKarpDefaultTraits< _Graph, _CapacityMap >

Default traits class of EdmondsKarp class.
Parameters:
_Graph Graph type.
_CapacityMap Type of capacity map.

Public Types

typedef _Graph Graph
 The graph type the algorithm runs on.
typedef _CapacityMap CapacityMap
 The type of the map that stores the edge capacities.
typedef CapacityMap::Value Value
 The type of the length of the edges.
typedef Graph::template
EdgeMap< Value
FlowMap
 The map type that stores the flow values.
typedef Tolerance< ValueTolerance
 The tolerance used by the algorithm.

Static Public Member Functions

static FlowMapcreateFlowMap (const Graph &graph)
 Instantiates a FlowMap.

Member Typedef Documentation

typedef _CapacityMap CapacityMap

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

typedef Graph::template EdgeMap<Value> FlowMap

The map type 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 Graph graph  )  [inline, static]

This function instantiates a FlowMap.

Parameters:
graph The graph, to which we would like to define the flow map.


The documentation for this struct was generated from the following file:

Generated on Sat Apr 19 14:17:58 2008 for LEMON by  doxygen 1.5.5