Default traits class of CostScaling 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/cost_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 double | LargeCost |
| The large cost type used for internal computations. More... | |
| typedef double LargeCost |
The large cost type used for internal computations. It is long long if the Cost type is integer, otherwise it is double. Cost must be convertible to LargeCost.
1.8.5