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.