Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

Cluster-Planarity and Planarization

Provides algorithms dealing with cluster-planarity and embedding. More...

Classes

class  ogdf::CconnectClusterPlanar
 C-planarity test by Cohen, Feng and Eades. More...
 
class  ogdf::CconnectClusterPlanarEmbed
 C-planarity test and embedding by Cohen, Feng and Eades. More...
 
class  ogdf::ClusterPlanarity
 C-planarity testing via completely connected graph extension. More...
 
class  ogdf::CPlanarEdgeInserter
 Edge insertion algorithm for clustered graphs. More...
 
class  ogdf::CPlanarSubClusteredGraph
 Constructs a c-planar subclustered graph of the input based on a spanning tree. More...
 
class  ogdf::HananiTutteCPlanarity
 C-planarity testing via Hanani-Tutte approach. More...
 
class  ogdf::MaximumCPlanarSubgraph
 Exact computation of a maximum c-planar subgraph. More...
 

Detailed Description

Provides algorithms dealing with cluster-planarity and embedding.