C++ Reference
C++ Reference: Graph
GenericMinCostFlow< Graph, ArcFlowType, ArcScaledCostType >
Detailed Description
template<typename Graph, typename ArcFlowType = FlowQuantity, typename ArcScaledCostType = CostValue>
class operations_research::GenericMinCostFlow< Graph, ArcFlowType, ArcScaledCostType >
Definition at line 188 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 | |
| GenericMinCostFlow (const Graph *graph) | |
| const Graph * | graph () const |
| Status | status () const |
| void | SetNodeSupply (NodeIndex node, FlowQuantity supply) |
| void | SetArcUnitCost (ArcIndex arc, ArcScaledCostType unit_cost) |
| void | SetArcCapacity (ArcIndex arc, ArcFlowType new_capacity) |
| void | SetArcFlow (ArcIndex arc, ArcFlowType 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
| typedef Graph::ArcIndex ArcIndex |
Definition at line 329 of file min_cost_flow.h.
◆ ArcIndexArray
| typedef ZVector<ArcIndex> ArcIndexArray |
Definition at line 333 of file min_cost_flow.h.
◆ NodeIndex
| typedef Graph::NodeIndex NodeIndex |
Definition at line 328 of file min_cost_flow.h.
◆ OutgoingArcIterator
| typedef Graph::OutgoingArcIterator OutgoingArcIterator |
Definition at line 330 of file min_cost_flow.h.
◆ OutgoingOrOppositeIncomingArcIterator
| typedef Graph::OutgoingOrOppositeIncomingArcIterator OutgoingOrOppositeIncomingArcIterator |
Definition at line 332 of file min_cost_flow.h.
Constructor & Destructor Documentation
◆ GenericMinCostFlow()
|
explicit |
Member Function Documentation
◆ Capacity()
| FlowQuantity Capacity | ( | ArcIndex | arc | ) | const |
◆ CheckFeasibility()
| bool CheckFeasibility | ( | std::vector< NodeIndex > *const | infeasible_supply_node, |
| std::vector< NodeIndex > *const | infeasible_demand_node | ||
| ) |
◆ FeasibleSupply()
| FlowQuantity FeasibleSupply | ( | NodeIndex | node | ) | const |
◆ Flow()
| FlowQuantity Flow | ( | ArcIndex | arc | ) | const |
◆ GetOptimalCost()
|
inline |
Definition at line 384 of file min_cost_flow.h.
◆ graph()
|
inline |
Definition at line 341 of file min_cost_flow.h.
◆ InitialSupply()
| FlowQuantity InitialSupply | ( | NodeIndex | node | ) | const |
◆ MakeFeasible()
| bool MakeFeasible | ( | ) |
◆ SetArcCapacity()
| void SetArcCapacity | ( | ArcIndex | arc, |
| ArcFlowType | new_capacity | ||
| ) |
◆ SetArcFlow()
| void SetArcFlow | ( | ArcIndex | arc, |
| ArcFlowType | new_flow | ||
| ) |
◆ SetArcUnitCost()
| void SetArcUnitCost | ( | ArcIndex | arc, |
| ArcScaledCostType | unit_cost | ||
| ) |
◆ SetCheckFeasibility()
|
inline |
Definition at line 418 of file min_cost_flow.h.
◆ SetNodeSupply()
| void SetNodeSupply | ( | NodeIndex | node, |
| FlowQuantity | supply | ||
| ) |
◆ SetUseUpdatePrices()
|
inline |
Definition at line 410 of file min_cost_flow.h.
◆ Solve()
| bool Solve | ( | ) |
◆ status()
|
inline |
Definition at line 346 of file min_cost_flow.h.
◆ Supply()
| FlowQuantity Supply | ( | NodeIndex | node | ) | const |
◆ UnitCost()
The documentation for this class was generated from the following file: