OR-Tools  8.2
SimpleMaxFlow

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()

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: