Google OR-Tools v9.11
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
operations_research::GenericMaxFlow< Graph > Member List

This is the complete list of members for operations_research::GenericMaxFlow< Graph >, including all inherited members.

active_node_by_height_operations_research::GenericMaxFlow< Graph >protected
active_nodes_operations_research::GenericMaxFlow< Graph >protected
ArcIndex typedefoperations_research::GenericMaxFlow< Graph >
ArcIndexArray typedefoperations_research::GenericMaxFlow< Graph >
AugmentingPathExists() constoperations_research::GenericMaxFlow< Graph >
BAD_INPUT enum valueoperations_research::MaxFlowStatusClass
BAD_RESULT enum valueoperations_research::MaxFlowStatusClass
bfs_queue_operations_research::GenericMaxFlow< Graph >protected
Capacity(ArcIndex arc) constoperations_research::GenericMaxFlow< Graph >inline
check_input_operations_research::GenericMaxFlow< Graph >protected
check_result_operations_research::GenericMaxFlow< Graph >protected
CheckInputConsistency() constoperations_research::GenericMaxFlow< Graph >
CheckRelabelPrecondition(NodeIndex node) constoperations_research::GenericMaxFlow< Graph >protected
CheckResult() constoperations_research::GenericMaxFlow< Graph >
ComputeReachableNodes(NodeIndex start, std::vector< NodeIndex > *result)operations_research::GenericMaxFlow< Graph >protected
CreateFlowModel()operations_research::GenericMaxFlow< Graph >
DebugString(absl::string_view context, ArcIndex arc) constoperations_research::GenericMaxFlow< Graph >protected
Discharge(NodeIndex node)operations_research::GenericMaxFlow< Graph >protected
first_admissible_arc_operations_research::GenericMaxFlow< Graph >protected
Flow(ArcIndex arc) constoperations_research::GenericMaxFlow< Graph >inline
GenericMaxFlow(const Graph *graph, NodeIndex source, NodeIndex sink)operations_research::GenericMaxFlow< Graph >
GenericMaxFlow(const GenericMaxFlow &)=deleteoperations_research::GenericMaxFlow< Graph >
GetAndRemoveFirstActiveNode()operations_research::GenericMaxFlow< Graph >inlineprotected
GetOptimalFlow() constoperations_research::GenericMaxFlow< Graph >inline
GetSinkNodeIndex() constoperations_research::GenericMaxFlow< Graph >inline
GetSinkSideMinCut(std::vector< NodeIndex > *result)operations_research::GenericMaxFlow< Graph >
GetSourceNodeIndex() constoperations_research::GenericMaxFlow< Graph >inline
GetSourceSideMinCut(std::vector< NodeIndex > *result)operations_research::GenericMaxFlow< Graph >
GlobalUpdate()operations_research::GenericMaxFlow< Graph >protected
graph() constoperations_research::GenericMaxFlow< Graph >inline
graph_operations_research::GenericMaxFlow< Graph >protected
Head(ArcIndex arc) constoperations_research::GenericMaxFlow< Graph >inlineprotected
IncomingArcIterator typedefoperations_research::GenericMaxFlow< Graph >
InitializeActiveNodeContainer()operations_research::GenericMaxFlow< Graph >protected
InitializePreflow()operations_research::GenericMaxFlow< Graph >protected
INT_OVERFLOW enum valueoperations_research::MaxFlowStatusClass
IsActive(NodeIndex node) constoperations_research::GenericMaxFlow< Graph >inlineprotected
IsAdmissible(ArcIndex arc) constoperations_research::GenericMaxFlow< Graph >inlineprotected
IsArcDirect(ArcIndex arc) constoperations_research::GenericMaxFlow< Graph >protected
IsArcValid(ArcIndex arc) constoperations_research::GenericMaxFlow< Graph >protected
IsEmptyActiveNodeContainer()operations_research::GenericMaxFlow< Graph >inlineprotected
kMaxFlowQuantityoperations_research::GenericMaxFlow< Graph >protectedstatic
kMaxFlowQuantityoperations_research::GenericMaxFlow< Graph >protected
kMaxFlowQuantityoperations_research::GenericMaxFlow< Graph >protected
node_excess_operations_research::GenericMaxFlow< Graph >protected
node_in_bfs_queue_operations_research::GenericMaxFlow< Graph >protected
node_potential_operations_research::GenericMaxFlow< Graph >protected
NodeHeight typedefoperations_research::GenericMaxFlow< Graph >
NodeHeightArray typedefoperations_research::GenericMaxFlow< Graph >
NodeIndex typedefoperations_research::GenericMaxFlow< Graph >
NOT_SOLVED enum valueoperations_research::MaxFlowStatusClass
operator=(const GenericMaxFlow &)=deleteoperations_research::GenericMaxFlow< Graph >
Opposite(ArcIndex arc) constoperations_research::GenericMaxFlow< Graph >protected
OPTIMAL enum valueoperations_research::MaxFlowStatusClass
OutgoingArcIterator typedefoperations_research::GenericMaxFlow< Graph >
OutgoingOrOppositeIncomingArcIterator typedefoperations_research::GenericMaxFlow< Graph >
process_node_by_height_operations_research::GenericMaxFlow< Graph >protected
ProcessNodeByHeight(bool value)operations_research::GenericMaxFlow< Graph >inline
PushActiveNode(const NodeIndex &node)operations_research::GenericMaxFlow< Graph >inlineprotected
PushFlow(FlowQuantity flow, ArcIndex arc)operations_research::GenericMaxFlow< Graph >protected
PushFlowExcessBackToSource()operations_research::GenericMaxFlow< Graph >protected
Refine()operations_research::GenericMaxFlow< Graph >protected
RefineWithGlobalUpdate()operations_research::GenericMaxFlow< Graph >protected
Relabel(NodeIndex node)operations_research::GenericMaxFlow< Graph >protected
residual_arc_capacity_operations_research::GenericMaxFlow< Graph >protected
SaturateOutgoingArcsFromSource()operations_research::GenericMaxFlow< Graph >protected
SetArcCapacity(ArcIndex arc, FlowQuantity new_capacity)operations_research::GenericMaxFlow< Graph >
SetArcFlow(ArcIndex arc, FlowQuantity new_flow)operations_research::GenericMaxFlow< Graph >
SetCapacityAndClearFlow(ArcIndex arc, FlowQuantity capacity)operations_research::GenericMaxFlow< Graph >inlineprotected
SetCheckInput(bool value)operations_research::GenericMaxFlow< Graph >inline
SetCheckResult(bool value)operations_research::GenericMaxFlow< Graph >inline
SetUseGlobalUpdate(bool value)operations_research::GenericMaxFlow< Graph >inline
SetUseTwoPhaseAlgorithm(bool value)operations_research::GenericMaxFlow< Graph >inline
sink_operations_research::GenericMaxFlow< Graph >protected
Solve()operations_research::GenericMaxFlow< Graph >
source_operations_research::GenericMaxFlow< Graph >protected
stats_operations_research::GenericMaxFlow< Graph >mutableprotected
Status enum nameoperations_research::MaxFlowStatusClass
status() constoperations_research::GenericMaxFlow< Graph >inline
status_operations_research::GenericMaxFlow< Graph >protected
Tail(ArcIndex arc) constoperations_research::GenericMaxFlow< Graph >inlineprotected
use_global_update_operations_research::GenericMaxFlow< Graph >protected
use_two_phase_algorithm_operations_research::GenericMaxFlow< Graph >protected
~GenericMaxFlow()operations_research::GenericMaxFlow< Graph >inlinevirtual