Named parameter for setting LargeCost type, which is used for internal computations in the algorithm. Cost must be convertible to LargeCost.
#include <lemon/cost_scaling.h>
Inheritance diagram for CostScaling< GR, V, C, TR >::SetLargeCost< T >:Additional Inherited Members | |
Public Types inherited from CostScaling< GR, V, C, SetLargeCostTraits< T > > | |
| enum | ProblemType |
Problem type constants for the run() function. More... | |
| enum | Method |
| Constants for selecting the internal method. More... | |
|
typedef SetLargeCostTraits< T > ::Digraph | Digraph |
| The type of the digraph. | |
|
typedef SetLargeCostTraits< T > ::Value | Value |
| The type of the flow amounts, capacity bounds and supply values. | |
|
typedef SetLargeCostTraits< T > ::Cost | Cost |
| The type of the arc costs. | |
| typedef SetLargeCostTraits< T > ::LargeCost | LargeCost |
| The large cost type. More... | |
| typedef SetLargeCostTraits< T > | Traits |
| The traits class of the algorithm. | |
Public Member Functions inherited from CostScaling< GR, V, C, SetLargeCostTraits< T > > | |
| CostScaling (const GR &graph) | |
| Constructor. More... | |
| CostScaling & | lowerMap (const LowerMap &map) |
| Set the lower bounds on the arcs. More... | |
| CostScaling & | upperMap (const UpperMap &map) |
| Set the upper bounds (capacities) on the arcs. More... | |
| CostScaling & | costMap (const CostMap &map) |
| Set the costs of the arcs. More... | |
| CostScaling & | supplyMap (const SupplyMap &map) |
| Set the supply values of the nodes. More... | |
| CostScaling & | stSupply (const Node &s, const Node &t, Value k) |
| Set single source and target nodes and a supply value. More... | |
| ProblemType | run (Method method=PARTIAL_AUGMENT, int factor=16) |
| Run the algorithm. More... | |
| CostScaling & | resetParams () |
| Reset all the parameters that have been given before. More... | |
| CostScaling & | reset () |
| Reset the internal data structures and all the parameters that have been given before. More... | |
| Number | totalCost () const |
| Return the total cost of the found flow. More... | |
| Value | flow (const Arc &a) const |
| Return the flow on the given arc. More... | |
| void | flowMap (FlowMap &map) const |
| Copy the flow values (the primal solution) into the given map. More... | |
| Cost | potential (const Node &n) const |
| Return the potential (dual value) of the given node. More... | |
| void | potentialMap (PotentialMap &map) const |
| Copy the potential values (the dual solution) into the given map. More... | |
Public Attributes inherited from CostScaling< GR, V, C, SetLargeCostTraits< T > > | |
| const Value | INF |
| Constant for infinite upper bounds (capacities). More... | |
1.8.5