Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

ogdf::MinSteinerTreeGoemans139< T > Member List

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

allNodesByListShortestPaths(const EdgeWeightedGraph< T > &G, const List< node > &terminals, const NodeArray< bool > &isTerminal, const NODELIST &nodes, NodeArray< NodeArray< T >> &distance, NodeArray< NodeArray< edge >> &pred, std::function< void(const EdgeWeightedGraph< T > &, node, const NodeArray< bool > &, NodeArray< T > &, NodeArray< edge > &)> ssspFunc)ogdf::MinSteinerTreeModule< T >inlineprivatestatic
allNodeShortestPaths(const EdgeWeightedGraph< T > &G, const List< node > &terminals, const NodeArray< bool > &isTerminal, NodeArray< NodeArray< T >> &distance, NodeArray< NodeArray< edge >> &pred, std::function< void(const EdgeWeightedGraph< T > &, node, const NodeArray< bool > &, NodeArray< T > &, NodeArray< edge > &)> ssspFunc=singleSourceShortestPaths)ogdf::MinSteinerTreeModule< T >inlinestatic
allNodeShortestPathsPreferringTerminals(const EdgeWeightedGraph< T > &G, const List< node > &terminals, const NodeArray< bool > &isTerminal, NodeArray< NodeArray< T >> &distance, NodeArray< NodeArray< edge >> &pred)ogdf::MinSteinerTreeModule< T >inlinestatic
allNodeShortestPathsStandard(const EdgeWeightedGraph< T > &G, const List< node > &terminals, const NodeArray< bool > &isTerminal, NodeArray< NodeArray< T >> &distance, NodeArray< NodeArray< edge >> &pred)ogdf::MinSteinerTreeModule< T >inlinestatic
allPairShortestPaths(const EdgeWeightedGraph< T > &G, const NodeArray< bool > &isTerminal, NodeArray< NodeArray< T >> &distance, NodeArray< NodeArray< edge >> &pred)ogdf::MinSteinerTreeModule< T >inlinestatic
allPairShortestPathsPreferringTerminals(const EdgeWeightedGraph< T > &G, const NodeArray< bool > &isTerminal, NodeArray< NodeArray< T >> &distance, NodeArray< NodeArray< edge >> &pred)ogdf::MinSteinerTreeModule< T >static
allPairShortestPathsStandard(const EdgeWeightedGraph< T > &G, const NodeArray< bool > &, NodeArray< NodeArray< T >> &distance, NodeArray< NodeArray< edge >> &pred)ogdf::MinSteinerTreeModule< T >static
allTerminalShortestPaths(const EdgeWeightedGraph< T > &G, const List< node > &terminals, const NodeArray< bool > &isTerminal, NodeArray< NodeArray< T >> &distance, NodeArray< NodeArray< edge >> &pred, std::function< void(const EdgeWeightedGraph< T > &, node, const NodeArray< bool > &, NodeArray< T > &, NodeArray< edge > &)> ssspFunc=singleSourceShortestPaths)ogdf::MinSteinerTreeModule< T >inlinestatic
allTerminalShortestPathsPreferringTerminals(const EdgeWeightedGraph< T > &G, const List< node > &terminals, const NodeArray< bool > &isTerminal, NodeArray< NodeArray< T >> &distance, NodeArray< NodeArray< edge >> &pred)ogdf::MinSteinerTreeModule< T >inlinestatic
allTerminalShortestPathsStandard(const EdgeWeightedGraph< T > &G, const List< node > &terminals, const NodeArray< bool > &isTerminal, NodeArray< NodeArray< T >> &distance, NodeArray< NodeArray< edge >> &pred)ogdf::MinSteinerTreeModule< T >inlinestatic
apspInit(const EdgeWeightedGraph< T > &G, NodeArray< NodeArray< T >> &distance, NodeArray< NodeArray< edge >> &pred)ogdf::MinSteinerTreeModule< T >privatestatic
apspInnerLoop(node v, const EdgeWeightedGraph< T > &G, NodeArray< NodeArray< T >> &distance, std::function< void(node, node, T)> func)ogdf::MinSteinerTreeModule< T >inlineprivatestatic
call(const EdgeWeightedGraph< T > &G, const List< node > &terminals, const NodeArray< bool > &isTerminal, EdgeWeightedGraphCopy< T > *&finalSteinerTree)ogdf::MinSteinerTreeModule< T >virtual
computeSteinerTree(const EdgeWeightedGraph< T > &G, const List< node > &terminals, const NodeArray< bool > &isTerminal, EdgeWeightedGraphCopy< T > *&finalSteinerTree) overrideogdf::MinSteinerTreeGoemans139< T >protectedvirtual
disablePreprocessing(bool preprocess=true)ogdf::MinSteinerTreeGoemans139< T >inline
drawSteinerTreeSVG(const EdgeWeightedGraphCopy< T > &steinerTree, const NodeArray< bool > &isTerminal, const char *filename)ogdf::MinSteinerTreeModule< T >static
drawSVG(const EdgeWeightedGraph< T > &G, const NodeArray< bool > &isTerminal, const EdgeWeightedGraphCopy< T > &steinerTree, const char *filename)ogdf::MinSteinerTreeModule< T >static
drawSVG(const EdgeWeightedGraph< T > &G, const NodeArray< bool > &isTerminal, const char *filename)ogdf::MinSteinerTreeModule< T >inlinestatic
getNonterminals(ArrayBuffer< node > &nonterminals, const EdgeWeightedGraph< T > &G, const NodeArray< bool > &isTerminal)ogdf::MinSteinerTreeModule< T >inlinestatic
getTerminals(List< node > &terminals, const EdgeWeightedGraph< T > &G, const NodeArray< bool > &isTerminal)ogdf::MinSteinerTreeModule< T >inlinestatic
isQuasiBipartite(const EdgeWeightedGraph< T > &G, const NodeArray< bool > &isTerminal)ogdf::MinSteinerTreeModule< T >static
isSteinerTree(const EdgeWeightedGraph< T > &G, const List< node > &terminals, const NodeArray< bool > &isTerminal, const EdgeWeightedGraphCopy< T > &steinerTree)ogdf::MinSteinerTreeModule< T >static
m_preprocessogdf::MinSteinerTreeGoemans139< T >protected
m_restrictedogdf::MinSteinerTreeGoemans139< T >protected
m_seedogdf::MinSteinerTreeGoemans139< T >protected
m_separateCyclesogdf::MinSteinerTreeGoemans139< T >protected
m_use2approxogdf::MinSteinerTreeGoemans139< T >protected
MinSteinerTreeGoemans139()ogdf::MinSteinerTreeGoemans139< T >inline
pruneAllDanglingSteinerPaths(EdgeWeightedGraphCopy< T > &steinerTree, const NodeArray< bool > &isTerminal)ogdf::MinSteinerTreeModule< T >static
pruneDanglingSteinerPathFrom(EdgeWeightedGraphCopy< T > &steinerTree, const NodeArray< bool > &isTerminal, node start)ogdf::MinSteinerTreeModule< T >static
pruneDanglingSteinerPathsFrom(EdgeWeightedGraphCopy< T > &steinerTree, const NodeArray< bool > &isTerminal, const List< node > &start)ogdf::MinSteinerTreeModule< T >static
removeCyclesFrom(EdgeWeightedGraphCopy< T > &steinerTree, const NodeArray< bool > &isTerminal)ogdf::MinSteinerTreeModule< T >static
separateCycles(bool separateCycles=true)ogdf::MinSteinerTreeGoemans139< T >inline
setMaxComponentSize(int k)ogdf::MinSteinerTreeGoemans139< T >inline
setSeed(int seed)ogdf::MinSteinerTreeGoemans139< T >inline
singleSourceShortestPaths(const EdgeWeightedGraph< T > &G, node source, const NodeArray< bool > &isTerminal, NodeArray< T > &distance, NodeArray< edge > &pred)ogdf::MinSteinerTreeModule< T >inlinestatic
singleSourceShortestPathsPreferringTerminals(const EdgeWeightedGraph< T > &G, node source, const NodeArray< bool > &isTerminal, NodeArray< T > &distance, NodeArray< edge > &pred)ogdf::MinSteinerTreeModule< T >static
singleSourceShortestPathsStandard(const EdgeWeightedGraph< T > &G, node source, const NodeArray< bool > &, NodeArray< T > &distance, NodeArray< edge > &pred)ogdf::MinSteinerTreeModule< T >inlinestatic
sortTerminals(List< node > &terminals)ogdf::MinSteinerTreeModule< T >inlinestatic
ssspInit(const EdgeWeightedGraph< T > &G, node source, PrioritizedMapQueue< node, T > &queue, NodeArray< T > &distance, NodeArray< edge > &pred)ogdf::MinSteinerTreeModule< T >privatestatic
use2Approximation(bool use2approx=true)ogdf::MinSteinerTreeGoemans139< T >inline
~MinSteinerTreeGoemans139()ogdf::MinSteinerTreeGoemans139< T >inlinevirtual
~MinSteinerTreeModule()ogdf::MinSteinerTreeModule< T >inlinevirtual