OR-Tools
8.2
GenericMaxFlow< Graph > Member List
This is the complete list of members for
GenericMaxFlow< Graph >
, including all inherited members.
active_node_by_height_
GenericMaxFlow< Graph >
protected
active_nodes_
GenericMaxFlow< Graph >
protected
ArcIndex
typedef
GenericMaxFlow< Graph >
ArcIndexArray
typedef
GenericMaxFlow< Graph >
AugmentingPathExists
() const
GenericMaxFlow< Graph >
BAD_INPUT
enum value
MaxFlowStatusClass
BAD_RESULT
enum value
MaxFlowStatusClass
bfs_queue_
GenericMaxFlow< Graph >
protected
Capacity
(ArcIndex arc) const
GenericMaxFlow< Graph >
inline
check_input_
GenericMaxFlow< Graph >
protected
check_result_
GenericMaxFlow< Graph >
protected
CheckInputConsistency
() const
GenericMaxFlow< Graph >
CheckRelabelPrecondition
(NodeIndex node) const
GenericMaxFlow< Graph >
protected
CheckResult
() const
GenericMaxFlow< Graph >
ComputeReachableNodes
(NodeIndex start, std::vector< NodeIndex > *result)
GenericMaxFlow< Graph >
protected
CreateFlowModel
()
GenericMaxFlow< Graph >
DebugString
(const std::string &context, ArcIndex arc) const
GenericMaxFlow< Graph >
protected
Discharge
(NodeIndex node)
GenericMaxFlow< Graph >
protected
first_admissible_arc_
GenericMaxFlow< Graph >
protected
Flow
(ArcIndex arc) const
GenericMaxFlow< Graph >
inline
GenericMaxFlow
(const Graph *graph, NodeIndex source, NodeIndex sink)
GenericMaxFlow< Graph >
GetAndRemoveFirstActiveNode
()
GenericMaxFlow< Graph >
inline
protected
GetOptimalFlow
() const
GenericMaxFlow< Graph >
inline
GetSinkNodeIndex
() const
GenericMaxFlow< Graph >
inline
GetSinkSideMinCut
(std::vector< NodeIndex > *result)
GenericMaxFlow< Graph >
GetSourceNodeIndex
() const
GenericMaxFlow< Graph >
inline
GetSourceSideMinCut
(std::vector< NodeIndex > *result)
GenericMaxFlow< Graph >
GlobalUpdate
()
GenericMaxFlow< Graph >
protected
graph
() const
GenericMaxFlow< Graph >
inline
graph_
GenericMaxFlow< Graph >
protected
Head
(ArcIndex arc) const
GenericMaxFlow< Graph >
inline
protected
IncomingArcIterator
typedef
GenericMaxFlow< Graph >
InitializeActiveNodeContainer
()
GenericMaxFlow< Graph >
protected
InitializePreflow
()
GenericMaxFlow< Graph >
protected
INT_OVERFLOW
enum value
MaxFlowStatusClass
IsActive
(NodeIndex node) const
GenericMaxFlow< Graph >
inline
protected
IsAdmissible
(ArcIndex arc) const
GenericMaxFlow< Graph >
inline
protected
IsArcDirect
(ArcIndex arc) const
GenericMaxFlow< Graph >
protected
IsArcValid
(ArcIndex arc) const
GenericMaxFlow< Graph >
protected
IsEmptyActiveNodeContainer
()
GenericMaxFlow< Graph >
inline
protected
kMaxFlowQuantity
GenericMaxFlow< Graph >
protected
static
node_excess_
GenericMaxFlow< Graph >
protected
node_in_bfs_queue_
GenericMaxFlow< Graph >
protected
node_potential_
GenericMaxFlow< Graph >
protected
NodeHeight
typedef
GenericMaxFlow< Graph >
NodeHeightArray
typedef
GenericMaxFlow< Graph >
NodeIndex
typedef
GenericMaxFlow< Graph >
NOT_SOLVED
enum value
MaxFlowStatusClass
Opposite
(ArcIndex arc) const
GenericMaxFlow< Graph >
protected
OPTIMAL
enum value
MaxFlowStatusClass
OutgoingArcIterator
typedef
GenericMaxFlow< Graph >
OutgoingOrOppositeIncomingArcIterator
typedef
GenericMaxFlow< Graph >
process_node_by_height_
GenericMaxFlow< Graph >
protected
ProcessNodeByHeight
(bool value)
GenericMaxFlow< Graph >
inline
PushActiveNode
(const NodeIndex &node)
GenericMaxFlow< Graph >
inline
protected
PushFlow
(FlowQuantity flow, ArcIndex arc)
GenericMaxFlow< Graph >
protected
PushFlowExcessBackToSource
()
GenericMaxFlow< Graph >
protected
Refine
()
GenericMaxFlow< Graph >
protected
RefineWithGlobalUpdate
()
GenericMaxFlow< Graph >
protected
Relabel
(NodeIndex node)
GenericMaxFlow< Graph >
protected
residual_arc_capacity_
GenericMaxFlow< Graph >
protected
SaturateOutgoingArcsFromSource
()
GenericMaxFlow< Graph >
protected
SetArcCapacity
(ArcIndex arc, FlowQuantity new_capacity)
GenericMaxFlow< Graph >
SetArcFlow
(ArcIndex arc, FlowQuantity new_flow)
GenericMaxFlow< Graph >
SetCapacityAndClearFlow
(ArcIndex arc, FlowQuantity capacity)
GenericMaxFlow< Graph >
inline
protected
SetCheckInput
(bool value)
GenericMaxFlow< Graph >
inline
SetCheckResult
(bool value)
GenericMaxFlow< Graph >
inline
SetUseGlobalUpdate
(bool value)
GenericMaxFlow< Graph >
inline
SetUseTwoPhaseAlgorithm
(bool value)
GenericMaxFlow< Graph >
inline
sink_
GenericMaxFlow< Graph >
protected
Solve
()
GenericMaxFlow< Graph >
source_
GenericMaxFlow< Graph >
protected
stats_
GenericMaxFlow< Graph >
mutable
protected
Status
enum name
MaxFlowStatusClass
status
() const
GenericMaxFlow< Graph >
inline
status_
GenericMaxFlow< Graph >
protected
Tail
(ArcIndex arc) const
GenericMaxFlow< Graph >
inline
protected
use_global_update_
GenericMaxFlow< Graph >
protected
use_two_phase_algorithm_
GenericMaxFlow< Graph >
protected
~GenericMaxFlow
()
GenericMaxFlow< Graph >
inline
virtual
Generated by
1.9.4