Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

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

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

call(int restricted)ogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >inline
computePartialSolution(NodeArray< DWMSplit > &split, node v, SubsetEnumerator< node > &subset, const List< node > &terminals)ogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >inlineprivate
computePartialSolutions(const CONTAINER &nodeContainer)ogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >inlineprivate
computeSplit(NodeArray< DWMSplit > &split, node v, SubsetEnumerator< node > &subset) constogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >inlineprivate
costOf(const List< node > &key) constogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >inlineprivate
dataOf(const List< node > &key) constogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >inlineprivate
FullComponentGeneratorDreyfusWagner(const EdgeWeightedGraph< T > &G, const List< node > &terminals, const NodeArray< bool > &isTerminal, const NodeArray< NodeArray< T >> &distance, const NodeArray< NodeArray< edge >> &pred)ogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >inline
getSteinerTreeFor(const DWMData &data, EdgeWeightedGraphCopy< T > &tree) constogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >inlineprivate
getSteinerTreeFor(const List< node > &terminals, EdgeWeightedGraphCopy< T > &tree) constogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >inline
initializeMap()ogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >inlineprivate
isValidComponent(const EdgeWeightedGraphCopy< T > &graph) constogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >inline
m_distanceogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >private
m_Gogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >private
m_isTerminalogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >private
m_mapogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >private
m_predogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >private
m_terminalsogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >private
m_terminalSubsetogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >private
makeKey(List< node > &newSubset, node v) constogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >inlineprivate
makeKey(List< node > &newSubset, List< node > &newComplement, const SubsetEnumerator< node > &subset, node v) constogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >inlineprivate
NodePairs typedefogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >private
safeIfSumSmaller(const T summand1, const T summand2, const T compareValue) constogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >inlineprivate
sortedInserter(node w, List< node > &list, bool &inserted, node newNode)ogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >inlineprivatestatic