Loading [MathJax]/extensions/tex2jax.js

Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
Loading...
Searching...
No Matches
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).