PreflowDefaultTraits

Declared in lemon/preflow.h, in the group Maximum Flow Algorithms; the same struct on the Doxygen site.

template< typename GR , typename CAP >
struct PreflowDefaultTraits

Default traits class of Preflow class.

Template Parameters:
  • GR – Digraph type.

  • CAP – Capacity map type.

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. It must meet the ReadMap concept.

typedef CapacityMap::Value Value

The type of the flow values.

typedef GR::ArcMap< Value > FlowMap

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

typedef lemon::Elevator< GR , GR::Node > Elevator

The elevator type used by Preflow algorithm.

typedef lemon::Tolerance< Value > Tolerance

The tolerance used by the algorithm.

The tolerance used by the algorithm to handle inexact computation.

Public Static Functions

static inline FlowMap * createFlowMap( const Digraph & digraph )

Instantiates a FlowMap.

This function instantiates a FlowMap.

Parameters:

digraph – The digraph for which we would like to define the flow map.

static inline Elevator * createElevator( const Digraph & digraph , int max_level )

Instantiates an Elevator.

This function instantiates an Elevator.

Parameters:
  • digraph – The digraph for which we would like to define the elevator.

  • max_level – The maximum level of the elevator.