Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
steiner_tree Directory Reference
+ 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.