|
| 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.
|
|