|
|||
|
|
|
|||
|
|
Directory dependency graph for steiner_tree:Directories | |
| goemans | |
Files | |
| common_algorithms.h | |
| Algorithms used by at least two functions of Steiner tree code or its internal helpers. | |
| EdgeWeightedGraph.h | |
| Declaration of class EdgeWeightedGraph. | |
| EdgeWeightedGraphCopy.h | |
| Extends the GraphCopy concept to weighted graphs. | |
| Full2ComponentGenerator.h | |
| Definition of ogdf::steiner_tree::Full2ComponentGenerator class template. | |
| Full3ComponentGeneratorEnumeration.h | |
| Definition of ogdf::steiner_tree::Full3ComponentGeneratorEnumeration class template. | |
| Full3ComponentGeneratorModule.h | |
| Definition of ogdf::steiner_tree::Full3ComponentGeneratorModule class template. | |
| Full3ComponentGeneratorVoronoi.h | |
| Definition of ogdf::steiner_tree::Full3ComponentGeneratorVoronoi class template. | |
| FullComponentDecisions.h | |
| Definition of the FullComponentDecisions class. | |
| FullComponentGeneratorCaller.h | |
| Definition of the FullComponentGeneratorCaller class template. | |
| FullComponentGeneratorDreyfusWagner.h | |
| Definition of the ogdf::steiner_tree::FullComponentGeneratorDreyfusWagner class template. | |
| FullComponentGeneratorDreyfusWagnerWithoutMatrix.h | |
| Definition of the ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix class template. | |
| FullComponentStore.h | |
| Definition of the FullComponentStore class template. | |
| HeavyPathDecomposition.h | |
| Definition of the ogdf::steiner_tree:HeavyPathDecomposition class template. | |
| LPRelaxationSER.h | |
| Definition of ogdf::steiner_tree::LPRelaxationSER class template. | |
| Save.h | |
| Interface for various LCA methods. | |
| SaveDynamic.h | |
| A weighted tree as auxiliary data structure for contraction based algorithms. | |
| SaveEnum.h | |
| Implementation of the staticTree option for calculating save edges in Zelikovsky's 11/6-approximation. | |
| SaveStatic.h | |
| Implementation of the staticLCATree option for calculating save edges in Zelikovsky's 11/6-approximation. | |
| Triple.h | |
| Definition of a Triple used in contraction-based approximation algorithm for the minimum Steiner tree problem. | |
