Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

Planarity and Planarization

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...
 

Detailed Description

Provides algorithms dealing with planarity of graphs.