computeFlow(EdgeArray< TCap > &cap, node &s, node &t, EdgeArray< TCap > &flow) | ogdf::MaxFlowModule< TCap > | inline |
computeFlowAfterValue() | ogdf::MaxFlowGoldbergTarjan< TCap > | inlinevirtual |
MaxFlowModule< TCap >::computeFlowAfterValue(EdgeArray< TCap > &flow) | ogdf::MaxFlowModule< TCap > | inline |
computeValue(const EdgeArray< TCap > &cap, const node &s, const node &t) | ogdf::MaxFlowGoldbergTarjan< TCap > | inlinevirtual |
destroy() | ogdf::MaxFlowModule< TCap > | inlineprivate |
doingAReInit | ogdf::MaxFlowModule< TCap > | private |
findNewMaxLabel() | ogdf::MaxFlowGoldbergTarjan< TCap > | inlineprivate |
getCap(const edge e) const | ogdf::MaxFlowGoldbergTarjan< TCap > | inlineprivate |
globalRelabel() | ogdf::MaxFlowGoldbergTarjan< TCap > | inlineprivate |
init(const Graph &graph, EdgeArray< TCap > *flow=nullptr) | ogdf::MaxFlowModule< TCap > | inlinevirtual |
isActive(const node v) const | ogdf::MaxFlowGoldbergTarjan< TCap > | inlineprivate |
isAdmissible(const adjEntry adj) const | ogdf::MaxFlowGoldbergTarjan< TCap > | inlineprivate |
isFeasibleInstance() const | ogdf::MaxFlowModule< TCap > | inline |
isResidualEdge(const adjEntry adj) const | ogdf::MaxFlowGoldbergTarjan< TCap > | inlineprivate |
m_activeLabelList | ogdf::MaxFlowGoldbergTarjan< TCap > | private |
m_activeLabelListPosition | ogdf::MaxFlowGoldbergTarjan< TCap > | private |
m_cap | ogdf::MaxFlowModule< TCap > | protected |
m_cutEdges | ogdf::MaxFlowGoldbergTarjan< TCap > | mutableprivate |
m_cutNodes | ogdf::MaxFlowGoldbergTarjan< TCap > | mutableprivate |
m_et | ogdf::MaxFlowModule< TCap > | protected |
m_ex | ogdf::MaxFlowGoldbergTarjan< TCap > | private |
m_flow | ogdf::MaxFlowModule< TCap > | protected |
m_G | ogdf::MaxFlowModule< TCap > | protected |
m_label | ogdf::MaxFlowGoldbergTarjan< TCap > | private |
m_maxLabel | ogdf::MaxFlowGoldbergTarjan< TCap > | private |
m_s | ogdf::MaxFlowModule< TCap > | protected |
m_t | ogdf::MaxFlowModule< TCap > | protected |
MaxFlowModule() | ogdf::MaxFlowModule< TCap > | inline |
MaxFlowModule(const Graph &graph, EdgeArray< TCap > *flow=nullptr) | ogdf::MaxFlowModule< TCap > | inlineexplicit |
push(const adjEntry adj) | ogdf::MaxFlowGoldbergTarjan< TCap > | inlineprivate |
relabel(const node v) | ogdf::MaxFlowGoldbergTarjan< TCap > | inlineprivate |
relabelStage2(const node v) | ogdf::MaxFlowGoldbergTarjan< TCap > | inlineprivate |
setActive(const node v) | ogdf::MaxFlowGoldbergTarjan< TCap > | inlineprivate |
setInactive(const node v) | ogdf::MaxFlowGoldbergTarjan< TCap > | inlineprivate |
setLabel(const node v, int label) | ogdf::MaxFlowGoldbergTarjan< TCap > | inlineprivate |
useEpsilonTest(const double &eps) | ogdf::MaxFlowModule< TCap > | inline |
usingExternFlow | ogdf::MaxFlowModule< TCap > | private |
~MaxFlowModule() | ogdf::MaxFlowModule< TCap > | inlinevirtual |