| 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 |
| calcWin(double gain, T cost) const | ogdf::MinSteinerTreeZelikovsky< T > | inlineprotected |
| call(const EdgeWeightedGraph< T > &G, const List< node > &terminals, const NodeArray< bool > &isTerminal, EdgeWeightedGraphCopy< T > *&finalSteinerTree) override | ogdf::MinSteinerTreeZelikovsky< T > | inlinevirtual |
| computeDistanceMatrix() | ogdf::MinSteinerTreeZelikovsky< T > | protected |
| computeSteinerTree(const EdgeWeightedGraph< T > &G, const List< node > &terminals, const NodeArray< bool > &isTerminal, EdgeWeightedGraphCopy< T > *&finalSteinerTree) override | ogdf::MinSteinerTreeZelikovsky< T > | protectedvirtual |
| contractTriple(const Triple< T > &triple, Save< T > &save, NodeArray< bool > &isNewTerminal) | ogdf::MinSteinerTreeZelikovsky< T > | inlineprotected |
| 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 |
| findBestTripleForCenter(node center, const Save< T > &save, Triple< T > &maxTriple) const | ogdf::MinSteinerTreeZelikovsky< T > | inlineprotected |
| forceAPSP(bool force=true) | ogdf::MinSteinerTreeZelikovsky< T > | inline |
| generateInitialTerminalSpanningTree(EdgeWeightedGraphCopy< T > &steinerTree) | ogdf::MinSteinerTreeZelikovsky< T > | inlineprotected |
| generateTriple(node u, node v, node w, node center, const T &minCost, const Save< T > &save) | ogdf::MinSteinerTreeZelikovsky< T > | inlineprotected |
| generateTriples(const Save< T > &save, const steiner_tree::Full3ComponentGeneratorModule< T > &fcg) | ogdf::MinSteinerTreeZelikovsky< T > | inlineprotected |
| generateTriples(const Save< T > &save) | ogdf::MinSteinerTreeZelikovsky< T > | inlineprotected |
| 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_distance | ogdf::MinSteinerTreeZelikovsky< T > | private |
| m_isTerminal | ogdf::MinSteinerTreeZelikovsky< T > | private |
| m_originalGraph | ogdf::MinSteinerTreeZelikovsky< T > | private |
| m_pass | ogdf::MinSteinerTreeZelikovsky< T > | private |
| m_pred | ogdf::MinSteinerTreeZelikovsky< T > | private |
| m_saveCalculation | ogdf::MinSteinerTreeZelikovsky< T > | private |
| m_ssspDistances | ogdf::MinSteinerTreeZelikovsky< T > | private |
| m_terminals | ogdf::MinSteinerTreeZelikovsky< T > | private |
| m_tripleGeneration | ogdf::MinSteinerTreeZelikovsky< T > | private |
| m_tripleLookUps | ogdf::MinSteinerTreeZelikovsky< T > | private |
| m_tripleReduction | ogdf::MinSteinerTreeZelikovsky< T > | private |
| m_triples | ogdf::MinSteinerTreeZelikovsky< T > | private |
| m_triplesContracted | ogdf::MinSteinerTreeZelikovsky< T > | private |
| m_triplesGenerated | ogdf::MinSteinerTreeZelikovsky< T > | private |
| m_winCalculation | ogdf::MinSteinerTreeZelikovsky< T > | private |
| MinSteinerTreeZelikovsky(WinCalculation wc=WinCalculation::absolute, TripleGeneration tg=TripleGeneration::voronoi, SaveCalculation sc=SaveCalculation::hybrid, TripleReduction tr=TripleReduction::on, Pass pass=Pass::multi) | ogdf::MinSteinerTreeZelikovsky< T > | inline |
| multiPass(Save< T > &save, NodeArray< bool > &isNewTerminal) | ogdf::MinSteinerTreeZelikovsky< T > | protected |
| numberOfContractedTriples() const | ogdf::MinSteinerTreeZelikovsky< T > | inline |
| numberOfGeneratedTriples() const | ogdf::MinSteinerTreeZelikovsky< T > | inline |
| numberOfTripleLookUps() const | ogdf::MinSteinerTreeZelikovsky< T > | inline |
| onePass(Save< T > &save, NodeArray< bool > &isNewTerminal) | ogdf::MinSteinerTreeZelikovsky< T > | protected |
| pass(Pass p) | ogdf::MinSteinerTreeZelikovsky< T > | inline |
| pass() const | ogdf::MinSteinerTreeZelikovsky< T > | inline |
| Pass enum name | ogdf::MinSteinerTreeZelikovsky< T > | |
| 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 |
| Save typedef | ogdf::MinSteinerTreeZelikovsky< T > | |
| SaveCalculation enum name | ogdf::MinSteinerTreeZelikovsky< T > | |
| saveCalculation(SaveCalculation sv) | ogdf::MinSteinerTreeZelikovsky< T > | inline |
| saveCalculation() const | ogdf::MinSteinerTreeZelikovsky< 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 |
| Triple typedef | ogdf::MinSteinerTreeZelikovsky< T > | |
| tripleGeneration(TripleGeneration tg) | ogdf::MinSteinerTreeZelikovsky< T > | inline |
| tripleGeneration() const | ogdf::MinSteinerTreeZelikovsky< T > | inline |
| TripleGeneration enum name | ogdf::MinSteinerTreeZelikovsky< T > | |
| tripleOnDemand(Save< T > &save, NodeArray< bool > &isNewTerminal) | ogdf::MinSteinerTreeZelikovsky< T > | protected |
| tripleReduction(TripleReduction tr) | ogdf::MinSteinerTreeZelikovsky< T > | inline |
| tripleReduction() const | ogdf::MinSteinerTreeZelikovsky< T > | inline |
| TripleReduction enum name | ogdf::MinSteinerTreeZelikovsky< T > | |
| WinCalculation enum name | ogdf::MinSteinerTreeZelikovsky< T > | |
| winCalculation(WinCalculation wc) | ogdf::MinSteinerTreeZelikovsky< T > | inline |
| winCalculation() const | ogdf::MinSteinerTreeZelikovsky< T > | inline |
| ~MinSteinerTreeModule() | ogdf::MinSteinerTreeModule< T > | inlinevirtual |
| ~MinSteinerTreeZelikovsky() | ogdf::MinSteinerTreeZelikovsky< T > | inlinevirtual |
