C++ Reference

C++ Reference: Graph

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 typedefGenericMaxFlow< Graph >
ArcIndexArray typedefGenericMaxFlow< Graph >
AugmentingPathExists() constGenericMaxFlow< Graph >
bfs_queue_GenericMaxFlow< Graph >protected
Capacity(ArcIndex arc) constGenericMaxFlow< Graph >inline
check_input_GenericMaxFlow< Graph >protected
check_result_GenericMaxFlow< Graph >protected
CheckInputConsistency() constGenericMaxFlow< Graph >
CheckRelabelPrecondition(NodeIndex node) constGenericMaxFlow< Graph >protected
CheckResult() constGenericMaxFlow< Graph >
ComputeReachableNodes(NodeIndex start, std::vector< NodeIndex > *result)GenericMaxFlow< Graph >protected
CreateFlowModel()GenericMaxFlow< Graph >
DebugString(const std::string &context, ArcIndex arc) constGenericMaxFlow< Graph >protected
Discharge(NodeIndex node)GenericMaxFlow< Graph >protected
first_admissible_arc_GenericMaxFlow< Graph >protected
Flow(ArcIndex arc) constGenericMaxFlow< Graph >inline
GenericMaxFlow(const Graph *graph, NodeIndex source, NodeIndex sink)GenericMaxFlow< Graph >
GetAndRemoveFirstActiveNode()GenericMaxFlow< Graph >inlineprotected
GetOptimalFlow() constGenericMaxFlow< Graph >inline
GetSinkNodeIndex() constGenericMaxFlow< Graph >inline
GetSinkSideMinCut(std::vector< NodeIndex > *result)GenericMaxFlow< Graph >
GetSourceNodeIndex() constGenericMaxFlow< Graph >inline
GetSourceSideMinCut(std::vector< NodeIndex > *result)GenericMaxFlow< Graph >
GlobalUpdate()GenericMaxFlow< Graph >protected
graph() constGenericMaxFlow< Graph >inline
graph_GenericMaxFlow< Graph >protected
Head(ArcIndex arc) constGenericMaxFlow< Graph >inlineprotected
IncomingArcIterator typedefGenericMaxFlow< Graph >
InitializeActiveNodeContainer()GenericMaxFlow< Graph >protected
InitializePreflow()GenericMaxFlow< Graph >protected
IsActive(NodeIndex node) constGenericMaxFlow< Graph >inlineprotected
IsAdmissible(ArcIndex arc) constGenericMaxFlow< Graph >inlineprotected
IsArcDirect(ArcIndex arc) constGenericMaxFlow< Graph >protected
IsArcValid(ArcIndex arc) constGenericMaxFlow< Graph >protected
IsEmptyActiveNodeContainer()GenericMaxFlow< Graph >inlineprotected
kMaxFlowQuantityGenericMaxFlow< Graph >protectedstatic
node_excess_GenericMaxFlow< Graph >protected
node_in_bfs_queue_GenericMaxFlow< Graph >protected
node_potential_GenericMaxFlow< Graph >protected
NodeHeight typedefGenericMaxFlow< Graph >
NodeHeightArray typedefGenericMaxFlow< Graph >
NodeIndex typedefGenericMaxFlow< Graph >
Opposite(ArcIndex arc) constGenericMaxFlow< Graph >protected
OutgoingArcIterator typedefGenericMaxFlow< Graph >
OutgoingOrOppositeIncomingArcIterator typedefGenericMaxFlow< Graph >
process_node_by_height_GenericMaxFlow< Graph >protected
ProcessNodeByHeight(bool value)GenericMaxFlow< Graph >inline
PushActiveNode(const NodeIndex &node)GenericMaxFlow< Graph >inlineprotected
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 >inlineprotected
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 >mutableprotected
status() constGenericMaxFlow< Graph >inline
status_GenericMaxFlow< Graph >protected
Tail(ArcIndex arc) constGenericMaxFlow< Graph >inlineprotected
use_global_update_GenericMaxFlow< Graph >protected
use_two_phase_algorithm_GenericMaxFlow< Graph >protected
~GenericMaxFlow()GenericMaxFlow< Graph >inlinevirtual