![]() |
abLEMON 1.9.0-101-gccb8629
A maintained fork of LEMON
|
Default traits class of Circulation class. More...
#include <lemon/circulation.h>
Public Types | |
| typedef GR | Digraph |
| The type of the digraph the algorithm runs on. | |
| typedef LM | LowerMap |
| The type of the lower bound map. | |
| typedef UM | UpperMap |
| The type of the upper bound (capacity) map. | |
| typedef SM | SupplyMap |
| The type of supply map. | |
| typedef SupplyMap::Value | Value |
| The type of the flow and supply values. | |
| typedef GR::ArcMap< Value > | FlowMap |
| The type of the map that stores the flow values. | |
| typedef lemon::Elevator< GR , GR::Node > | Elevator |
| The elevator type used by the algorithm. | |
| typedef lemon::Tolerance< Value > | Tolerance |
| The tolerance used by the algorithm. | |
Static Public Member Functions | |
| static FlowMap * | createFlowMap (const Digraph &digraph) |
| Instantiates a FlowMap. | |
| static Elevator * | createElevator (const Digraph &digraph, int max_level) |
| Instantiates an Elevator. | |
Default traits class of Circulation class.
| GR | Type of the digraph the algorithm runs on. |
| LM | The type of the lower bound map. |
| UM | The type of the upper bound (capacity) map. |
| SM | The type of the supply map. |
| typedef LM LowerMap |
The type of the map that stores the lower bounds on the arcs. It must conform to the ReadMap concept.
| typedef UM UpperMap |
The type of the map that stores the upper bounds (capacities) on the arcs. It must conform to the ReadMap concept.
| typedef SM SupplyMap |
The type of the map that stores the signed supply values of the nodes. It must conform to the ReadMap concept.
| typedef GR::ArcMap< Value > FlowMap |
The type of the map that stores the flow values. It must conform to the ReadWriteMap concept.
| typedef lemon::Elevator< GR , GR::Node > Elevator |
The elevator type used by the algorithm.
| typedef lemon::Tolerance< Value > Tolerance |
The tolerance used by the algorithm to handle inexact computation.
|
inlinestatic |
This function instantiates a FlowMap.
| digraph | The digraph for which we would like to define the flow map. |
|
inlinestatic |
This function instantiates an Elevator.
| digraph | The digraph for which we would like to define the elevator. |
| max_level | The maximum level of the elevator. |