Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Graph Decomposition

This module contains data structures for decomposing graphs. More...

Modules

 Helper Classes for Graph Decomposition
 Provides some helper classes that are used with data structures for decomposing graphs.
 

Classes

class  ogdf::DynamicBCTree
 Dynamic BC-trees. More...
 
class  ogdf::DynamicPlanarSPQRTree
 SPQR-trees of planar graphs. More...
 
class  ogdf::DynamicSPQRForest
 Dynamic SPQR-forest. More...
 
class  ogdf::DynamicSPQRTree
 Linear-time implementation of dynamic SPQR-trees. More...
 
class  ogdf::GraphReduction
 Creates a reduced graph by removing leaves, self-loops, and reducing chains. More...
 
class  ogdf::PlanarSPQRTree
 SPQR-trees of planar graphs. More...
 
class  ogdf::SPQRTree
 Linear-time implementation of static SPQR-trees. More...
 
class  ogdf::StaticPlanarSPQRTree
 SPQR-trees of planar graphs. More...
 
class  ogdf::StaticSPQRTree
 Linear-time implementation of static SPQR-trees. More...
 

Detailed Description

This module contains data structures for decomposing graphs.