|
|||
|
|
|
|||
|
|
Provides algorithms dealing with planarity of graphs. More...
Modules | |
| Planarity Testing and Embedding | |
| Algorithms for testing planarity and for planar embedding of graphs. | |
| Planar Subgraphs | |
| Algorithms for computing planar subgraphs. | |
| Crossing Minimization | |
| Heuristics and optimal algorithms for crossing minimization. | |
| Edge and Star Insertion | |
| Algorithms for inserting edges or stars into planar graphs with few crossings. | |
Classes | |
| class | ogdf::ExtractKuratowskis |
| Extracts multiple Kuratowski Subdivisions. More... | |
| class | ogdf::NonPlanarCore< TCost > |
| Non-planar core reduction. More... | |
Provides algorithms dealing with planarity of graphs.
