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>
Additional Inherited Members | |
![]() | |
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. | |
![]() | |
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... | |
![]() | |
const Value | INF |
Constant for infinite upper bounds (capacities). More... | |