Google OR-Tools: operations_research::SimpleMaxFlow Class Reference
Definition at line 33 of file max_flow.h.
#include <max_flow.h>
Public Types | |
| enum | Status { OPTIMAL , POSSIBLE_OVERFLOW , BAD_INPUT , BAD_RESULT } |
| typedef int32_t | NodeIndex |
| typedef int32_t | ArcIndex |
| typedef int64_t | FlowQuantity |
Public Member Functions | |
| SimpleMaxFlow () | |
| SimpleMaxFlow (const SimpleMaxFlow &)=delete | |
| SimpleMaxFlow & | operator= (const SimpleMaxFlow &)=delete |
| 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) |
| void | SetArcCapacity (ArcIndex arc, FlowQuantity capacity) |
| FlowModelProto | CreateFlowModelProto (NodeIndex source, NodeIndex sink) const |
◆ ArcIndex
◆ FlowQuantity
◆ NodeIndex
◆ Status
| Enumerator | |
|---|---|
| OPTIMAL | |
| POSSIBLE_OVERFLOW | |
| BAD_INPUT | |
| BAD_RESULT | |
Definition at line 71 of file max_flow.h.
| operations_research::SimpleMaxFlow::SimpleMaxFlow | ( | ) |
◆ SimpleMaxFlow() [2/2]
|
delete |
◆ AddArcWithCapacity()
| SimpleMaxFlow::ArcIndex operations_research::SimpleMaxFlow::AddArcWithCapacity | ( | NodeIndex | tail, |
| NodeIndex | head, | ||
| FlowQuantity | capacity ) |
◆ Capacity()
| SimpleMaxFlow::FlowQuantity operations_research::SimpleMaxFlow::Capacity | ( | ArcIndex | arc | ) | const |
◆ CreateFlowModelProto()
| FlowModelProto operations_research::SimpleMaxFlow::CreateFlowModelProto | ( | NodeIndex | source, |
| NodeIndex | sink ) const |
◆ Flow()
| SimpleMaxFlow::FlowQuantity operations_research::SimpleMaxFlow::Flow | ( | ArcIndex | arc | ) | const |
◆ GetSinkSideMinCut()
| void operations_research::SimpleMaxFlow::GetSinkSideMinCut | ( | std::vector< NodeIndex > * | result | ) |
◆ GetSourceSideMinCut()
| void operations_research::SimpleMaxFlow::GetSourceSideMinCut | ( | std::vector< NodeIndex > * | result | ) |
◆ Head()
| SimpleMaxFlow::NodeIndex operations_research::SimpleMaxFlow::Head | ( | ArcIndex | arc | ) | const |
◆ NumArcs()
| SimpleMaxFlow::ArcIndex operations_research::SimpleMaxFlow::NumArcs | ( | ) | const |
◆ NumNodes()
| SimpleMaxFlow::NodeIndex operations_research::SimpleMaxFlow::NumNodes | ( | ) | const |
◆ operator=()
|
delete |
◆ OptimalFlow()
| SimpleMaxFlow::FlowQuantity operations_research::SimpleMaxFlow::OptimalFlow | ( | ) | const |
◆ SetArcCapacity()
| void operations_research::SimpleMaxFlow::SetArcCapacity | ( | ArcIndex | arc, |
| FlowQuantity | capacity ) |
◆ Solve()
| SimpleMaxFlow::Status operations_research::SimpleMaxFlow::Solve | ( | NodeIndex | source, |
| NodeIndex | sink ) |
◆ Tail()
| SimpleMaxFlow::NodeIndex operations_research::SimpleMaxFlow::Tail | ( | ArcIndex | arc | ) | const |
The documentation for this class was generated from the following files:
- ortools/graph/max_flow.h
- ortools/graph/max_flow.cc