Detailed Description

Definition at line 152 of file max_flow.h.

Public Types
enum	Status { OPTIMAL , POSSIBLE_OVERFLOW , BAD_INPUT , BAD_RESULT }

Public Member Functions
	SimpleMaxFlow ()

ArcIndex	AddArcWithCapacity (NodeIndex tail, NodeIndex head, FlowQuantity capacity)

NodeIndex	NumNodes () const

ArcIndex	NumArcs () const

NodeIndex	Tail (ArcIndex arc) const

NodeIndex	Head (ArcIndex arc) const

FlowQuantity	Capacity (ArcIndex arc) const

Status	Solve (NodeIndex source, NodeIndex sink)

FlowQuantity	OptimalFlow () const

FlowQuantity	Flow (ArcIndex arc) const

void	GetSourceSideMinCut (std::vector< NodeIndex > *result)

void	GetSinkSideMinCut (std::vector< NodeIndex > *result)

FlowModel	CreateFlowModelOfLastSolve ()

void	SetArcCapacity (ArcIndex arc, FlowQuantity capacity)

Member Enumeration Documentation

◆ Status

enum Status

Enumerator
OPTIMAL
POSSIBLE_OVERFLOW
BAD_INPUT
BAD_RESULT

Definition at line 180 of file max_flow.h.

Constructor & Destructor Documentation

◆ SimpleMaxFlow()

SimpleMaxFlow ( )

Definition at line 25 of file max_flow.cc.

Member Function Documentation

◆ AddArcWithCapacity()

ArcIndex AddArcWithCapacity	(	NodeIndex	tail,
		NodeIndex	head,
		FlowQuantity	capacity
	)

Definition at line 27 of file max_flow.cc.

◆ Capacity()

FlowQuantity Capacity ( ArcIndex arc ) const

Definition at line 46 of file max_flow.cc.

◆ CreateFlowModelOfLastSolve()

FlowModel CreateFlowModelOfLastSolve ( )

Definition at line 119 of file max_flow.cc.

◆ Flow()

FlowQuantity Flow ( ArcIndex arc ) const

Definition at line 107 of file max_flow.cc.

◆ GetSinkSideMinCut()

void GetSinkSideMinCut ( std::vector< NodeIndex > * result )

Definition at line 114 of file max_flow.cc.

◆ GetSourceSideMinCut()

void GetSourceSideMinCut ( std::vector< NodeIndex > * result )

Definition at line 109 of file max_flow.cc.

◆ Head()

NodeIndex Head ( ArcIndex arc ) const

Definition at line 44 of file max_flow.cc.

◆ NumArcs()

ArcIndex NumArcs ( ) const

Definition at line 40 of file max_flow.cc.

◆ NumNodes()

NodeIndex NumNodes ( ) const

Definition at line 38 of file max_flow.cc.

◆ OptimalFlow()

FlowQuantity OptimalFlow ( ) const

Definition at line 105 of file max_flow.cc.

◆ SetArcCapacity()

void SetArcCapacity	(	ArcIndex	arc,
		FlowQuantity	capacity
	)

Definition at line 50 of file max_flow.cc.

◆ Solve()

SimpleMaxFlow::Status Solve	(	NodeIndex	source,
		NodeIndex	sink
	)

Definition at line 54 of file max_flow.cc.

◆ Tail()

NodeIndex Tail ( ArcIndex arc ) const

Definition at line 42 of file max_flow.cc.

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