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

Detailed Description

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

Default traits class of Preflow class.

Template Parameters
GRDigraph type.
CAPCapacity map type.

#include <lemon/preflow.h>

Public Types

typedef GR Digraph
 The type of the digraph the algorithm runs on.
 
typedef CAP CapacityMap
 The type of the map that stores the arc capacities.
 
typedef CapacityMap::Value Value
 The type of the flow values.
 
typedef Digraph::template
ArcMap< Value
FlowMap
 The type of the map that stores the flow values.
 
typedef LinkedElevator
< Digraph, typename
Digraph::Node > 
Elevator
 The elevator type used by Preflow algorithm.
 
typedef lemon::Tolerance< ValueTolerance
 The tolerance used by the algorithm.
 

Static Public Member Functions

static FlowMapcreateFlowMap (const Digraph &digraph)
 Instantiates a FlowMap.
 
static ElevatorcreateElevator (const Digraph &digraph, int max_level)
 Instantiates an Elevator.
 

Member Typedef Documentation

typedef CAP CapacityMap

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

typedef Digraph::template ArcMap<Value> FlowMap

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

typedef LinkedElevator<Digraph, typename Digraph::Node> Elevator

The elevator type used by Preflow algorithm.

See Also
Elevator
LinkedElevator

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.
static Elevator* createElevator ( const Digraph digraph,
int  max_level 
)
inlinestatic

This function instantiates an Elevator.

Parameters
digraphThe digraph for which we would like to define the elevator.
max_levelThe maximum level of the elevator.