ogdf::CconnectClusterPlanar Class Reference

C-planarity test by Cohen, Feng and Eades. More...

#include <ogdf/cluster/CconnectClusterPlanar.h>

Public Types
enum class	ErrorCode { none = 0 , nonConnected = 1 , nonCConnected = 2 , nonPlanar = 3 , nonCPlanar = 4 }

Public Member Functions
	CconnectClusterPlanar ()
	Constructor.
virtual	~CconnectClusterPlanar ()
	Destructor.
virtual bool	call (const ClusterGraph &C)
	Tests if a cluster graph is c-planar.
ErrorCode	errCode ()

Private Types
using	PlanarPQTree = booth_lueker::PlanarPQTree

Private Member Functions
void	constructWheelGraph (ClusterGraph &C, Graph &G, cluster &parent, PlanarPQTree *T, EdgeArray< node > &outgoingTable)
	Constructs the replacement wheel graphs.
bool	doTest (Graph &G, NodeArray< int > &numbering, const cluster cl, node superSink, EdgeArray< edge > &edgeTable)
	Performs a planarity test on a biconnected component.
bool	planarityTest (ClusterGraph &C, const cluster act, Graph &G)
	Recursive planarity test for clustered graph induced by act.
bool	preparation (Graph &G, const cluster C, node superSink)
	Prepares the planarity test for one cluster.
void	prepareParallelEdges (Graph &G)
bool	preProcess (ClusterGraph &C, Graph &G)
	Preprocessing that initializes data structures, used in call.

Private Attributes
ClusterArray< PlanarPQTree * >	m_clusterPQTree
ErrorCode	m_errorCode
EdgeArray< bool >	m_isParallel
int	m_parallelCount
EdgeArray< ListPure< edge > >	m_parallelEdges

Detailed Description

C-planarity test by Cohen, Feng and Eades.

Definition at line 45 of file CconnectClusterPlanar.h.

Member Typedef Documentation

PlanarPQTree

using ogdf::CconnectClusterPlanar::PlanarPQTree = booth_lueker::PlanarPQTree

private

Definition at line 68 of file CconnectClusterPlanar.h.

Member Enumeration Documentation

ErrorCode

enum class ogdf::CconnectClusterPlanar::ErrorCode

strong

Enumerator
none
nonConnected
nonCConnected
nonPlanar
nonCPlanar

Definition at line 48 of file CconnectClusterPlanar.h.

Constructor & Destructor Documentation

CconnectClusterPlanar()

ogdf::CconnectClusterPlanar::CconnectClusterPlanar

(

)

Constructor.

~CconnectClusterPlanar()

virtual ogdf::CconnectClusterPlanar::~CconnectClusterPlanar ( )

inlinevirtual

Destructor.

Definition at line 62 of file CconnectClusterPlanar.h.

Member Function Documentation

call()

virtual bool ogdf::CconnectClusterPlanar::call ( const ClusterGraph &  C )

virtual

Tests if a cluster graph is c-planar.

constructWheelGraph()

void ogdf::CconnectClusterPlanar::constructWheelGraph ( ClusterGraph &  C, Graph &  G, cluster &  parent, PlanarPQTree *  T, EdgeArray< node > &  outgoingTable  )

private

Constructs the replacement wheel graphs.

doTest()

bool ogdf::CconnectClusterPlanar::doTest ( Graph &  G, NodeArray< int > &  numbering, const cluster  cl, node  superSink, EdgeArray< edge > &  edgeTable  )

private

Performs a planarity test on a biconnected component.

errCode()

ErrorCode ogdf::CconnectClusterPlanar::errCode ( )

inline

Definition at line 56 of file CconnectClusterPlanar.h.

planarityTest()

bool ogdf::CconnectClusterPlanar::planarityTest ( ClusterGraph &  C, const cluster  act, Graph &  G  )

private

Recursive planarity test for clustered graph induced by act.

preparation()

bool ogdf::CconnectClusterPlanar::preparation ( Graph &  G, const cluster  C, node  superSink  )

private

Prepares the planarity test for one cluster.

prepareParallelEdges()

void ogdf::CconnectClusterPlanar::prepareParallelEdges ( Graph &  G )

private

preProcess()

bool ogdf::CconnectClusterPlanar::preProcess ( ClusterGraph &  C, Graph &  G  )

private

Preprocessing that initializes data structures, used in call.

Member Data Documentation

m_clusterPQTree

ClusterArray<PlanarPQTree*> ogdf::CconnectClusterPlanar::m_clusterPQTree

private

Definition at line 93 of file CconnectClusterPlanar.h.

m_errorCode

ErrorCode ogdf::CconnectClusterPlanar::m_errorCode

private

Definition at line 96 of file CconnectClusterPlanar.h.

m_isParallel

EdgeArray<bool> ogdf::CconnectClusterPlanar::m_isParallel

private

Definition at line 92 of file CconnectClusterPlanar.h.

m_parallelCount

int ogdf::CconnectClusterPlanar::m_parallelCount

private

Definition at line 94 of file CconnectClusterPlanar.h.

m_parallelEdges

EdgeArray<ListPure<edge> > ogdf::CconnectClusterPlanar::m_parallelEdges

private

Definition at line 91 of file CconnectClusterPlanar.h.

---

The documentation for this class was generated from the following file:

• include/ogdf/cluster/CconnectClusterPlanar.h