C++ Reference
C++ Reference: Graph
min_cost_flow.h
Go to the documentation of this file.
202 };
Graph::OutgoingArcIterator OutgoingArcIterator
Definition: min_cost_flow.h:330
CostValue UnitCost(ArcIndex arc) const
Graph::OutgoingOrOppositeIncomingArcIterator OutgoingOrOppositeIncomingArcIterator
Definition: min_cost_flow.h:332
FlowQuantity FeasibleSupply(NodeIndex node) const
FlowQuantity Flow(ArcIndex arc) const
bool MakeFeasible()
GenericMinCostFlow(const Graph *graph)
Graph::ArcIndex ArcIndex
Definition: min_cost_flow.h:329
Graph::NodeIndex NodeIndex
Definition: min_cost_flow.h:328
void SetCheckFeasibility(bool value)
Definition: min_cost_flow.h:418
void SetNodeSupply(NodeIndex node, FlowQuantity supply)
FlowQuantity InitialSupply(NodeIndex node) const
const Graph * graph() const
Definition: min_cost_flow.h:341
void SetArcFlow(ArcIndex arc, ArcFlowType new_flow)
bool CheckFeasibility(std::vector< NodeIndex > *const infeasible_supply_node, std::vector< NodeIndex > *const infeasible_demand_node)
bool Solve()
FlowQuantity Capacity(ArcIndex arc) const
CostValue GetOptimalCost() const
Definition: min_cost_flow.h:384
FlowQuantity Supply(NodeIndex node) const
void SetArcUnitCost(ArcIndex arc, ArcScaledCostType unit_cost)
ZVector< ArcIndex > ArcIndexArray
Definition: min_cost_flow.h:333
void SetUseUpdatePrices(bool value)
Definition: min_cost_flow.h:410
void SetArcCapacity(ArcIndex arc, ArcFlowType new_capacity)
MinCostFlow(const StarGraph *graph)
Definition: min_cost_flow.h:615
CostValue UnitCost(ArcIndex arc) const
ArcIndex AddArcWithCapacityAndUnitCost(NodeIndex tail, NodeIndex head, FlowQuantity capacity, CostValue unit_cost)
Status SolveMaxFlowWithMinCost()
Definition: min_cost_flow.h:252
FlowQuantity Flow(ArcIndex arc) const
FlowQuantity MaximumFlow() const
NodeIndex NumNodes() const
SimpleMinCostFlow(NodeIndex reserve_num_nodes=0, ArcIndex reserve_num_arcs=0)
ArcIndex NumArcs() const
void SetNodeSupply(NodeIndex node, FlowQuantity supply)
FlowQuantity Capacity(ArcIndex arc) const
NodeIndex Head(ArcIndex arc) const
FlowQuantity Supply(NodeIndex node) const
NodeIndex Tail(ArcIndex arc) const
CostValue OptimalCost() const
Definition: graph.h:549
Definition: christofides.h:35
ZVector< FlowQuantity > QuantityArray
Definition: ebert_graph.h:209