Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

ogdf::MinSteinerTreeRZLoss< T >::Main Member List

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

contractLoss(EdgeWeightedGraphCopy< T > &steinerTree, int compId)ogdf::MinSteinerTreeRZLoss< T >::Mainprivate
extractMaxComponent(const EdgeWeightedGraphCopy< T > &steinerTree, int &maxCompId)ogdf::MinSteinerTreeRZLoss< T >::Mainprivate
findFull3Components(const EdgeWeightedGraphCopy< T > &tree, const NodeArray< NodeArray< T >> &distance, const NodeArray< NodeArray< edge >> &pred)ogdf::MinSteinerTreeRZLoss< T >::Mainprivate
findFullComponentsDW(const EdgeWeightedGraphCopy< T > &tree, const NodeArray< NodeArray< T >> &distance, const NodeArray< NodeArray< edge >> &pred)ogdf::MinSteinerTreeRZLoss< T >::Mainprivate
findFullComponentsEMV(const EdgeWeightedGraphCopy< T > &tree)ogdf::MinSteinerTreeRZLoss< T >::Mainprivate
gain(const TERMINAL_CONTAINER &terminals, const EdgeWeightedGraphCopy< T > &steinerTree)ogdf::MinSteinerTreeRZLoss< T >::Mainprivate
generateInitialTerminalSpanningTree(EdgeWeightedGraphCopy< T > &steinerTree, const NodeArray< NodeArray< T >> &distance, const NodeArray< NodeArray< edge >> &pred)ogdf::MinSteinerTreeRZLoss< T >::Mainprivate
getApproximation(EdgeWeightedGraphCopy< T > *&finalSteinerTree) constogdf::MinSteinerTreeRZLoss< T >::Maininline
m_componentsContractedogdf::MinSteinerTreeRZLoss< T >::Mainprivate
m_componentsGeneratedogdf::MinSteinerTreeRZLoss< T >::Mainprivate
m_componentsLookUpsogdf::MinSteinerTreeRZLoss< T >::Mainprivate
m_fullCompStoreogdf::MinSteinerTreeRZLoss< T >::Mainprivate
m_Gogdf::MinSteinerTreeRZLoss< T >::Mainprivate
m_isNewTerminalogdf::MinSteinerTreeRZLoss< T >::Mainprivate
m_isTerminalogdf::MinSteinerTreeRZLoss< T >::Mainprivate
m_restrictedogdf::MinSteinerTreeRZLoss< T >::Mainprivate
m_saveogdf::MinSteinerTreeRZLoss< T >::Mainprivate
m_terminalsogdf::MinSteinerTreeRZLoss< T >::Mainprivate
Main(const EdgeWeightedGraph< T > &G, const List< node > &terminals, const NodeArray< bool > &isTerminal, int restricted)ogdf::MinSteinerTreeRZLoss< T >::Main
multiPass(EdgeWeightedGraphCopy< T > &steinerTree)ogdf::MinSteinerTreeRZLoss< T >::Mainprivate
numberOfComponentLookUps()ogdf::MinSteinerTreeRZLoss< T >::Maininline
numberOfContractedComponents()ogdf::MinSteinerTreeRZLoss< T >::Maininline
numberOfGeneratedComponents()ogdf::MinSteinerTreeRZLoss< T >::Maininline
retrieveComponents(const FCG &fcg, const EdgeWeightedGraphCopy< T > &tree)ogdf::MinSteinerTreeRZLoss< T >::Mainprivate
SaveStatic typedefogdf::MinSteinerTreeRZLoss< T >::Mainprivate
setup(EdgeWeightedGraphCopy< T > &tree)ogdf::MinSteinerTreeRZLoss< T >::Maininlineprivate