C++ Reference
C++ Reference: Graph
MinCostFlow
Detailed Description
Definition at line 613 of file min_cost_flow.h.
Public Types | |
typedef Graph::NodeIndex | NodeIndex |
typedef Graph::ArcIndex | ArcIndex |
typedef Graph::OutgoingArcIterator | OutgoingArcIterator |
typedef Graph::OutgoingOrOppositeIncomingArcIterator | OutgoingOrOppositeIncomingArcIterator |
typedef ZVector< ArcIndex > | ArcIndexArray |
Public Member Functions | |
MinCostFlow (const StarGraph *graph) | |
const StarGraph * | graph () const |
Status | status () const |
void | SetNodeSupply (NodeIndex node, FlowQuantity supply) |
void | SetArcUnitCost (ArcIndex arc, CostValue unit_cost) |
void | SetArcCapacity (ArcIndex arc, FlowQuantity new_capacity) |
void | SetArcFlow (ArcIndex arc, FlowQuantity new_flow) |
bool | Solve () |
bool | CheckFeasibility (std::vector< NodeIndex > *const infeasible_supply_node, std::vector< NodeIndex > *const infeasible_demand_node) |
bool | MakeFeasible () |
CostValue | GetOptimalCost () const |
FlowQuantity | Flow (ArcIndex arc) const |
FlowQuantity | Capacity (ArcIndex arc) const |
CostValue | UnitCost (ArcIndex arc) const |
FlowQuantity | Supply (NodeIndex node) const |
FlowQuantity | InitialSupply (NodeIndex node) const |
FlowQuantity | FeasibleSupply (NodeIndex node) const |
void | SetUseUpdatePrices (bool value) |
void | SetCheckFeasibility (bool value) |
Member Typedef Documentation
◆ ArcIndex
|
inherited |
Definition at line 329 of file min_cost_flow.h.
◆ ArcIndexArray
|
inherited |
Definition at line 333 of file min_cost_flow.h.
◆ NodeIndex
|
inherited |
Definition at line 328 of file min_cost_flow.h.
◆ OutgoingArcIterator
|
inherited |
Definition at line 330 of file min_cost_flow.h.
◆ OutgoingOrOppositeIncomingArcIterator
|
inherited |
Definition at line 332 of file min_cost_flow.h.
Constructor & Destructor Documentation
◆ MinCostFlow()
|
inlineexplicit |
Definition at line 615 of file min_cost_flow.h.
Member Function Documentation
◆ Capacity()
|
inherited |
◆ CheckFeasibility()
|
inherited |
◆ FeasibleSupply()
|
inherited |
◆ Flow()
|
inherited |
◆ GetOptimalCost()
|
inlineinherited |
Definition at line 384 of file min_cost_flow.h.
◆ graph()
|
inlineinherited |
Definition at line 341 of file min_cost_flow.h.
◆ InitialSupply()
|
inherited |
◆ MakeFeasible()
|
inherited |
◆ SetArcCapacity()
|
inherited |
◆ SetArcFlow()
|
inherited |
◆ SetArcUnitCost()
◆ SetCheckFeasibility()
|
inlineinherited |
Definition at line 418 of file min_cost_flow.h.
◆ SetNodeSupply()
|
inherited |
◆ SetUseUpdatePrices()
|
inlineinherited |
Definition at line 410 of file min_cost_flow.h.
◆ Solve()
|
inherited |
◆ status()
|
inlineinherited |
Definition at line 346 of file min_cost_flow.h.
◆ Supply()
|
inherited |
◆ UnitCost()
The documentation for this class was generated from the following file: