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... | |
Provides algorithms for graph augmentation (e.g., adding edges to make a graph biconnected).