![]() |
OR-Tools
8.2
|
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) |
enum Status |
Enumerator | |
---|---|
OPTIMAL | |
POSSIBLE_OVERFLOW | |
BAD_INPUT | |
BAD_RESULT |
Definition at line 180 of file max_flow.h.
SimpleMaxFlow | ( | ) |
Definition at line 25 of file max_flow.cc.
ArcIndex AddArcWithCapacity | ( | NodeIndex | tail, |
NodeIndex | head, | ||
FlowQuantity | capacity | ||
) |
Definition at line 27 of file max_flow.cc.
FlowQuantity Capacity | ( | ArcIndex | arc | ) | const |
Definition at line 46 of file max_flow.cc.
FlowModel CreateFlowModelOfLastSolve | ( | ) |
Definition at line 119 of file max_flow.cc.
FlowQuantity Flow | ( | ArcIndex | arc | ) | const |
Definition at line 107 of file max_flow.cc.
void GetSinkSideMinCut | ( | std::vector< NodeIndex > * | result | ) |
Definition at line 114 of file max_flow.cc.
void GetSourceSideMinCut | ( | std::vector< NodeIndex > * | result | ) |
Definition at line 109 of file max_flow.cc.
Definition at line 44 of file max_flow.cc.
ArcIndex NumArcs | ( | ) | const |
Definition at line 40 of file max_flow.cc.
NodeIndex NumNodes | ( | ) | const |
Definition at line 38 of file max_flow.cc.
FlowQuantity OptimalFlow | ( | ) | const |
Definition at line 105 of file max_flow.cc.
void SetArcCapacity | ( | ArcIndex | arc, |
FlowQuantity | capacity | ||
) |
Definition at line 50 of file max_flow.cc.
SimpleMaxFlow::Status Solve | ( | NodeIndex | source, |
NodeIndex | sink | ||
) |
Definition at line 54 of file max_flow.cc.
Definition at line 42 of file max_flow.cc.