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::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::ILPClusterPlanarity |
C-planarity testing via completely connected graph extension. More... | |
class | ogdf::MaximumCPlanarSubgraph |
Exact computation of a maximum c-planar subgraph. More... | |
Provides algorithms dealing with cluster-planarity and embedding.