Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

steiner_tree Directory Reference
+ Directory dependency graph for steiner_tree:

Directories

directory  goemans
 

Files

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