Default traits class of CapacityScaling algorithm.
| GR | Digraph type. |
| V | The number type used for flow amounts, capacity bounds and supply values. By default it is int. |
| C | The number type used for costs and potentials. By default it is the same as V. |
#include <lemon/capacity_scaling.h>
Public Types | |
| typedef GR | Digraph |
| The type of the digraph. | |
| typedef V | Value |
| The type of the flow amounts, capacity bounds and supply values. | |
| typedef C | Cost |
| The type of the arc costs. | |
| typedef BinHeap< Cost, RangeMap< int > > | Heap |
| The type of the heap used for internal Dijkstra computations. More... | |
1.8.5