Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Augmentation

Provides algorithms for graph augmentation (e.g., adding edges to make a graph biconnected). More...

Classes

class  ogdf::DfsMakeBiconnected
 Implementation of a DFS-based algorithm for biconnectivity augmentation. More...
 
class  ogdf::PlanarAugmentation
 The algorithm for planar biconnectivity augmentation (Mutzel, Fialko). More...
 
class  ogdf::PlanarAugmentationFix
 The algorithm for biconnectivity augmentation with fixed combinatorial embedding. More...
 

Detailed Description

Provides algorithms for graph augmentation (e.g., adding edges to make a graph biconnected).