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... | |
This module contains data structures for decomposing graphs.