Open
Graph Drawing
Framework

  v. 2023.09 (Elderberry)
 
Overview Class Hierarchy Class Index Class List Members Namespaces Source Files

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

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

addComponent(NodeArray< bool > &isNewTerminal, int id)ogdf::MinSteinerTreeGoemans139< T >::Maininlineprivate
find3RestrictedComponents()ogdf::MinSteinerTreeGoemans139< T >::Mainprivate
findFull2Components(const NodeArray< NodeArray< T >> &distance, const NodeArray< NodeArray< edge >> &pred)ogdf::MinSteinerTreeGoemans139< T >::Mainprivate
findFull3Components(const NodeArray< NodeArray< T >> &distance, const NodeArray< NodeArray< edge >> &pred)ogdf::MinSteinerTreeGoemans139< T >::Mainprivate
findFullComponents()ogdf::MinSteinerTreeGoemans139< T >::Mainprivate
findFullComponentsDW()ogdf::MinSteinerTreeGoemans139< T >::Mainprivate
findFullComponentsEMV()ogdf::MinSteinerTreeGoemans139< T >::Mainprivate
getApproximation(EdgeWeightedGraphCopy< T > *&finalSteinerTree, const std::minstd_rand &rng, const bool doPreprocessing=true)ogdf::MinSteinerTreeGoemans139< T >::Main
m_approx2SteinerTreeogdf::MinSteinerTreeGoemans139< T >::Mainprivate
m_approx2Weightogdf::MinSteinerTreeGoemans139< T >::Mainprivate
m_epsogdf::MinSteinerTreeGoemans139< T >::Mainprivate
m_fullCompStoreogdf::MinSteinerTreeGoemans139< T >::Mainprivate
m_Gogdf::MinSteinerTreeGoemans139< T >::Mainprivate
m_isTerminalogdf::MinSteinerTreeGoemans139< T >::Mainprivate
m_restrictedogdf::MinSteinerTreeGoemans139< T >::Mainprivate
m_terminalsogdf::MinSteinerTreeGoemans139< T >::Mainprivate
m_use2approxogdf::MinSteinerTreeGoemans139< T >::Mainprivate
Main(const EdgeWeightedGraph< T > &G, const List< node > &terminals, const NodeArray< bool > &isTerminal, int restricted, bool use2approx, bool separateCycles, double eps=1e-8)ogdf::MinSteinerTreeGoemans139< T >::Maininline
preprocess(NodeArray< bool > &isNewTerminal)ogdf::MinSteinerTreeGoemans139< T >::Maininlineprivate
removeComponents(ArrayBuffer< int > &ids)ogdf::MinSteinerTreeGoemans139< T >::Maininlineprivate
removeInactiveComponents()ogdf::MinSteinerTreeGoemans139< T >::Maininlineprivate
retrieveComponents(const FCG &fcg)ogdf::MinSteinerTreeGoemans139< T >::Mainprivate
~Main()ogdf::MinSteinerTreeGoemans139< T >::Maininline