Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

ogdf::steiner_tree::goemans Namespace Reference

Classes

class  Approximation
 The actual 1.39-approximation algorithm by Goemans et al. with a set of terminalized nodes as result. More...
 
class  BlowupComponents
 Obtain and provides information about components in a given blowup graph. More...
 
class  BlowupGraph
 A special-purpose blowup graph for gammoid computation: directed, with special source and target, with core edges (implemented as nodes) More...
 
class  CoreEdgeModule
 Interface for core edge finder algorithms. More...
 
class  CoreEdgeRandomSpanningTree
 Computes a random set of core edges. More...