Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

ogdf::steiner_tree::HeavyPathDecomposition< T > Member List

This is the complete list of members for ogdf::steiner_tree::HeavyPathDecomposition< T >, including all inherited members.

binarySearchUpmostTerminal(node v, const std::vector< node > &chainOfTerminals) constogdf::steiner_tree::HeavyPathDecomposition< T >inlineprivate
buildMaxSegmentTree(std::vector< T > &segmentTree, const int nodeIndex, const int left, const int right, const std::vector< T > &baseArray) constogdf::steiner_tree::HeavyPathDecomposition< T >inlineprivate
chainOfNodeogdf::steiner_tree::HeavyPathDecomposition< T >private
chainsogdf::steiner_tree::HeavyPathDecomposition< T >private
chainsOfTerminalsogdf::steiner_tree::HeavyPathDecomposition< T >private
closestSteinerAncestorogdf::steiner_tree::HeavyPathDecomposition< T >private
computeBottleneckOnBranch(node x, node ancestor, T &longestPathDistance, T &fromLowestToAncestor) constogdf::steiner_tree::HeavyPathDecomposition< T >inlineprivate
computeLongestDistToSteinerAncestorOnChain()ogdf::steiner_tree::HeavyPathDecomposition< T >inlineprivate
computeLongestDistToSteinerAncestorSegTree()ogdf::steiner_tree::HeavyPathDecomposition< T >inlineprivate
dfsHeavyPathDecomposition(node v, node closestSteinerUpNode)ogdf::steiner_tree::HeavyPathDecomposition< T >inlineprivate
distanceToAncestor(node v, node ancestor) constogdf::steiner_tree::HeavyPathDecomposition< T >inlineprivate
distanceToRootogdf::steiner_tree::HeavyPathDecomposition< T >private
fatherOfChainogdf::steiner_tree::HeavyPathDecomposition< T >private
getBottleneckSteinerDistance(node x, node y) constogdf::steiner_tree::HeavyPathDecomposition< T >inline
getMaxSegmentTree(const std::vector< T > &segmentTree, const int nodeIndex, const int left, const int right, const int queryLeft, const int queryRight) constogdf::steiner_tree::HeavyPathDecomposition< T >inlineprivate
HeavyPathDecomposition(const EdgeWeightedGraphCopy< T > &treeEWGraphCopy)ogdf::steiner_tree::HeavyPathDecomposition< T >inline
isTerminalogdf::steiner_tree::HeavyPathDecomposition< T >private
longestDistToSteinerAncestorOnChainogdf::steiner_tree::HeavyPathDecomposition< T >private
longestDistToSteinerAncestorSegTreeogdf::steiner_tree::HeavyPathDecomposition< T >private
lowestCommonAncestor(node x, node y) constogdf::steiner_tree::HeavyPathDecomposition< T >inline
nodeLevelogdf::steiner_tree::HeavyPathDecomposition< T >private
positionOnChainogdf::steiner_tree::HeavyPathDecomposition< T >private
terminalsogdf::steiner_tree::HeavyPathDecomposition< T >private
treeogdf::steiner_tree::HeavyPathDecomposition< T >private
weightOfSubtreeogdf::steiner_tree::HeavyPathDecomposition< T >private