Detailed Description

Definition at line 213 of file min_cost_flow.h.

Public Types
enum	Status { NOT_SOLVED, OPTIMAL, FEASIBLE, INFEASIBLE, UNBALANCED, BAD_RESULT, BAD_COST_RANGE }

Public Member Functions
	SimpleMinCostFlow (NodeIndex reserve_num_nodes=0, ArcIndex reserve_num_arcs=0)

ArcIndex	AddArcWithCapacityAndUnitCost (NodeIndex tail, NodeIndex head, FlowQuantity capacity, CostValue unit_cost)

void	SetNodeSupply (NodeIndex node, FlowQuantity supply)

Status	Solve ()

Status	SolveMaxFlowWithMinCost ()

CostValue	OptimalCost () const

FlowQuantity	MaximumFlow () const

FlowQuantity	Flow (ArcIndex arc) const

NodeIndex	NumNodes () const

ArcIndex	NumArcs () const

NodeIndex	Tail (ArcIndex arc) const

NodeIndex	Head (ArcIndex arc) const

FlowQuantity	Capacity (ArcIndex arc) const

FlowQuantity	Supply (NodeIndex node) const

CostValue	UnitCost (ArcIndex arc) const

Member Enumeration Documentation

◆ Status

enum Status

inherited

Enumerator
NOT_SOLVED
OPTIMAL
FEASIBLE
INFEASIBLE
UNBALANCED
BAD_RESULT
BAD_COST_RANGE

Definition at line 194 of file min_cost_flow.h.

Constructor & Destructor Documentation

◆ SimpleMinCostFlow()

SimpleMinCostFlow	(	NodeIndex	reserve_num_nodes = `0`,
		ArcIndex	reserve_num_arcs = `0`
	)

explicit

Member Function Documentation

◆ AddArcWithCapacityAndUnitCost()

ArcIndex AddArcWithCapacityAndUnitCost	(	NodeIndex	tail,
		NodeIndex	head,
		FlowQuantity	capacity,
		CostValue	unit_cost
	)

◆ Capacity()

FlowQuantity Capacity ( ArcIndex arc ) const

◆ Flow()

FlowQuantity Flow ( ArcIndex arc ) const

◆ Head()

NodeIndex Head ( ArcIndex arc ) const

◆ MaximumFlow()

FlowQuantity MaximumFlow ( ) const

◆ NumArcs()

ArcIndex NumArcs ( ) const

◆ NumNodes()

NodeIndex NumNodes ( ) const

◆ OptimalCost()

CostValue OptimalCost ( ) const

◆ SetNodeSupply()

void SetNodeSupply	(	NodeIndex	node,
		FlowQuantity	supply
	)

◆ Solve()

Status Solve ( )

inline

Definition at line 243 of file min_cost_flow.h.

◆ SolveMaxFlowWithMinCost()

Status SolveMaxFlowWithMinCost ( )

inline

Definition at line 252 of file min_cost_flow.h.

◆ Supply()

FlowQuantity Supply ( NodeIndex node ) const

◆ Tail()

NodeIndex Tail ( ArcIndex arc ) const

◆ UnitCost()

CostValue UnitCost ( ArcIndex arc ) const

The documentation for this class was generated from the following file:

min_cost_flow.h

C++ Reference

C++ Reference: Graph