addNewPath(DWMData &result, node curr, const NodeArray< edge > &pred) const | ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T > | inlineprivate |
call(int restricted) | ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T > | inline |
computePartialSolutions(const CONTAINER &targets) | ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T > | inlineprivate |
computeSplit(NodeArray< DWMSplit > &split, node v, SubsetEnumerator< node > &subset) const | ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T > | inlineprivate |
costOf(const List< node > &key) const | ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T > | inlineprivate |
dataOf(const List< node > &key) const | ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T > | inlineprivate |
FullComponentGeneratorDreyfusWagnerWithoutMatrix(const EdgeWeightedGraph< T > &G, const List< node > &terminals, const NodeArray< bool > &isTerminal) | ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T > | inline |
getSteinerTreeFor(const DWMData &data, EdgeWeightedGraphCopy< T > &tree) const | ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T > | inlineprivate |
getSteinerTreeFor(const List< node > &terminals, EdgeWeightedGraphCopy< T > &tree) const | ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T > | inline |
initializeMap() | ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T > | inlineprivate |
insertBestSubtrees(const CONTAINER &targets, const NodeArray< DWMSplit > &split, const NodeArray< edge > &pred, const NodeArray< T > &distance, const List< node > &terminals) | ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T > | inlineprivate |
insertInvalidBestSubtree(node v, const NodeArray< T > &distance, const List< node > &newSubset) | ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T > | inlineprivate |
insertValidBestSubtree(node v, const NodeArray< DWMSplit > &split, const NodeArray< edge > &pred, const List< node > &newSubset, const List< node > &terminals) | ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T > | inlineprivate |
isValidComponent(const EdgeWeightedGraphCopy< T > &tree) const | ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T > | inline |
m_auxG | ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T > | private |
m_G | ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T > | private |
m_isTerminal | ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T > | private |
m_map | ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T > | private |
m_terminals | ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T > | private |
m_terminalSubset | ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T > | private |
makeKey(List< node > &newSubset, node v) const | ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T > | inlineprivate |
makeKey(List< node > &newSubset, List< node > &newComplement, const SubsetEnumerator< node > &subset, node v) const | ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T > | inlineprivate |
safeIfSumSmaller(const T summand1, const T summand2, const T compareValue) const | ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T > | inlineprivate |
sortedInserter(node w, List< node > &list, bool &inserted, node newNode) | ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T > | inlineprivatestatic |
updateAuxGraph(NodeArray< DWMSplit > &split, SubsetEnumerator< node > &subset, T oldCost) | ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T > | inlineprivate |