C-planarity test and embedding by Cohen, Feng and Eades. More...
#include <ogdf/cluster/CconnectClusterPlanarEmbed.h>
Public Types | |
enum | ErrorCode { ErrorCode::none = 0, ErrorCode::nonConnected = 1, ErrorCode::nonCConnected = 2, ErrorCode::nonPlanar = 3, ErrorCode::nonCPlanar = 4 } |
Public Member Functions | |
CconnectClusterPlanarEmbed () | |
Constructor. More... | |
virtual | ~CconnectClusterPlanarEmbed () |
Destructor. More... | |
virtual bool | embed (ClusterGraph &C, Graph &G) |
Tests if a clustered graph (C , G ) is C-planar and embeds it. More... | |
ErrorCode | errCode () |
Private Types | |
using | EmbedPQTree = booth_lueker::EmbedPQTree |
Private Member Functions | |
void | constructWheelGraph (ClusterGraph &C, Graph &G, cluster &parent, cluster &origCl, EmbedPQTree *T, EdgeArray< node > &outgoingTable, node superSink) |
void | copyEmbedding (ClusterGraph &Ccopy, Graph &Gcopy, ClusterGraph &C, Graph &G) |
bool | doEmbed (Graph *biconComp, NodeArray< int > &numbering, const cluster origCluster, node superSink, Graph &subGraph, EdgeArray< edge > &tableEdgesBiComp2SubGraph, EdgeArray< edge > &tableEdgesSubGraph2BiComp, NodeArray< node > &tableNodesBiComp2SubGraph) |
void | entireEmbed (Graph &biconComp, NodeArray< SListPure< adjEntry >> &entireEmbedding, NodeArray< SListIterator< adjEntry >> &adjMarker, NodeArray< bool > &mark, node v) |
void | hubControl (Graph &G, NodeArray< bool > &hubs) |
void | nonPlanarCleanup (ClusterGraph &Ccopy, Graph &Gcopy) |
bool | planarityTest (ClusterGraph &C, const cluster act, Graph &G) |
bool | preparation (Graph &subGraph, const cluster origCluster, node superSink) |
void | prepareParallelEdges (Graph &G) |
bool | preProcess (ClusterGraph &Ccopy, Graph &Gcopy) |
void | recursiveEmbed (ClusterGraph &Ccopy, Graph &Gcopy) |
C-planarity test and embedding by Cohen, Feng and Eades.
Definition at line 46 of file CconnectClusterPlanarEmbed.h.
Definition at line 68 of file CconnectClusterPlanarEmbed.h.
|
strong |
Enumerator | |
---|---|
none | |
nonConnected | |
nonCConnected | |
nonPlanar | |
nonCPlanar |
Definition at line 48 of file CconnectClusterPlanarEmbed.h.
ogdf::CconnectClusterPlanarEmbed::CconnectClusterPlanarEmbed | ( | ) |
Constructor.
|
virtual |
Destructor.
|
private |
|
private |
|
private |
|
virtual |
Tests if a clustered graph (C
, G
) is C-planar and embeds it.
|
private |
|
inline |
Definition at line 56 of file CconnectClusterPlanarEmbed.h.
|
private |
|
private |
|
private |
|
private |
|
private |
|
private |
|
private |
Definition at line 200 of file CconnectClusterPlanarEmbed.h.
|
private |
Definition at line 154 of file CconnectClusterPlanarEmbed.h.
|
private |
Definition at line 155 of file CconnectClusterPlanarEmbed.h.
|
private |
Definition at line 127 of file CconnectClusterPlanarEmbed.h.
|
private |
Definition at line 151 of file CconnectClusterPlanarEmbed.h.
|
private |
Definition at line 191 of file CconnectClusterPlanarEmbed.h.
|
private |
Definition at line 195 of file CconnectClusterPlanarEmbed.h.
|
private |
Definition at line 103 of file CconnectClusterPlanarEmbed.h.
|
private |
Definition at line 132 of file CconnectClusterPlanarEmbed.h.
|
private |
Definition at line 138 of file CconnectClusterPlanarEmbed.h.
|
private |
Definition at line 146 of file CconnectClusterPlanarEmbed.h.
|
private |
Definition at line 177 of file CconnectClusterPlanarEmbed.h.
|
private |
Definition at line 171 of file CconnectClusterPlanarEmbed.h.
|
private |
Definition at line 174 of file CconnectClusterPlanarEmbed.h.
|
private |
Definition at line 165 of file CconnectClusterPlanarEmbed.h.
|
private |
Definition at line 106 of file CconnectClusterPlanarEmbed.h.
|
private |
Definition at line 119 of file CconnectClusterPlanarEmbed.h.
|
private |
Definition at line 112 of file CconnectClusterPlanarEmbed.h.
Definition at line 184 of file CconnectClusterPlanarEmbed.h.
Definition at line 187 of file CconnectClusterPlanarEmbed.h.
|
private |
Definition at line 190 of file CconnectClusterPlanarEmbed.h.
|
private |
Definition at line 113 of file CconnectClusterPlanarEmbed.h.
Definition at line 111 of file CconnectClusterPlanarEmbed.h.
|
private |
Definition at line 210 of file CconnectClusterPlanarEmbed.h.
Definition at line 160 of file CconnectClusterPlanarEmbed.h.