contractLoss(EdgeWeightedGraphCopy< T > &steinerTree, int compId) | ogdf::MinSteinerTreeRZLoss< T >::Main | private |
extractMaxComponent(const EdgeWeightedGraphCopy< T > &steinerTree, int &maxCompId) | ogdf::MinSteinerTreeRZLoss< T >::Main | private |
findFull3Components(const EdgeWeightedGraphCopy< T > &tree, const NodeArray< NodeArray< T > > &distance, const NodeArray< NodeArray< edge > > &pred) | ogdf::MinSteinerTreeRZLoss< T >::Main | private |
findFullComponentsDW(const EdgeWeightedGraphCopy< T > &tree, const NodeArray< NodeArray< T > > &distance, const NodeArray< NodeArray< edge > > &pred) | ogdf::MinSteinerTreeRZLoss< T >::Main | private |
findFullComponentsEMV(const EdgeWeightedGraphCopy< T > &tree) | ogdf::MinSteinerTreeRZLoss< T >::Main | private |
gain(const TERMINAL_CONTAINER &terminals, const EdgeWeightedGraphCopy< T > &steinerTree) | ogdf::MinSteinerTreeRZLoss< T >::Main | private |
generateInitialTerminalSpanningTree(EdgeWeightedGraphCopy< T > &steinerTree, const NodeArray< NodeArray< T > > &distance, const NodeArray< NodeArray< edge > > &pred) | ogdf::MinSteinerTreeRZLoss< T >::Main | private |
getApproximation(EdgeWeightedGraphCopy< T > *&finalSteinerTree) const | ogdf::MinSteinerTreeRZLoss< T >::Main | inline |
m_componentsContracted | ogdf::MinSteinerTreeRZLoss< T >::Main | private |
m_componentsGenerated | ogdf::MinSteinerTreeRZLoss< T >::Main | private |
m_componentsLookUps | ogdf::MinSteinerTreeRZLoss< T >::Main | private |
m_fullCompStore | ogdf::MinSteinerTreeRZLoss< T >::Main | private |
m_G | ogdf::MinSteinerTreeRZLoss< T >::Main | private |
m_isNewTerminal | ogdf::MinSteinerTreeRZLoss< T >::Main | private |
m_isTerminal | ogdf::MinSteinerTreeRZLoss< T >::Main | private |
m_restricted | ogdf::MinSteinerTreeRZLoss< T >::Main | private |
m_save | ogdf::MinSteinerTreeRZLoss< T >::Main | private |
m_terminals | ogdf::MinSteinerTreeRZLoss< T >::Main | private |
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 >::Main | private |
numberOfComponentLookUps() | ogdf::MinSteinerTreeRZLoss< T >::Main | inline |
numberOfContractedComponents() | ogdf::MinSteinerTreeRZLoss< T >::Main | inline |
numberOfGeneratedComponents() | ogdf::MinSteinerTreeRZLoss< T >::Main | inline |
retrieveComponents(const FCG &fcg, const EdgeWeightedGraphCopy< T > &tree) | ogdf::MinSteinerTreeRZLoss< T >::Main | private |
SaveStatic typedef | ogdf::MinSteinerTreeRZLoss< T >::Main | private |
setup(EdgeWeightedGraphCopy< T > &tree) | ogdf::MinSteinerTreeRZLoss< T >::Main | inlineprivate |