#include <ogdf/cluster/CconnectClusterPlanarEmbed.h>

Public Types
enum	ccErrorCode { none = 0, nonConnected = 1, nonCConnected = 2, nonPlanar = 3, nonCPlanar = 4 }
Public Member Functions
ccErrorCode	errCode ()
	CconnectClusterPlanarEmbed ()
virtual	~CconnectClusterPlanarEmbed ()
virtual bool	embed (ClusterGraph &C, Graph &G)
virtual bool	embed (ClusterGraph &C, Graph &G, char(&code)[124])
Private Member Functions
bool	planarityTest (ClusterGraph &C, cluster &act, Graph &G)
bool	preProcess (ClusterGraph &Ccopy, Graph &Gcopy)
bool	preparation (Graph &subGraph, cluster &origCluster, node superSink)
bool	doEmbed (Graph *biconComp, NodeArray< int > &numbering, 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	recursiveEmbed (ClusterGraph &Ccopy, Graph &Gcopy)
void	prepareParallelEdges (Graph &G)
void	constructWheelGraph (ClusterGraph &C, Graph &G, cluster &parent, cluster &origCl, EmbedPQTree *T, EdgeArray< node > &outgoingTable, node superSink)
void	hubControl (Graph &G, NodeArray< bool > &hubs)
void	nonPlanarCleanup (ClusterGraph &Ccopy, Graph &Gcopy)
void	copyEmbedding (ClusterGraph &Ccopy, Graph &Gcopy, ClusterGraph &C, Graph &G)
Private Attributes
ClusterArray< EmbedPQTree * >	m_clusterPQTree
ccErrorCode	m_errorCode
char	errorCode [124]
EdgeArray< ListPure< edge > >	m_parallelEdges
EdgeArray< bool >	m_isParallel
int	m_parallelCount
ClusterGraph *	m_instance
ClusterArray< NodeArray < SListPure< adjEntry > > * >	m_clusterEmbedding
ClusterArray< Graph * >	m_clusterSubgraph
ClusterArray< NodeArray< bool > * >	m_clusterSubgraphHubs
ClusterArray< NodeArray < cluster > * >	m_clusterSubgraphWheelGraph
ClusterArray< NodeArray< node > * >	m_clusterNodeTableNew2Orig
ClusterArray< ClusterGraph * >	m_clusterClusterGraph
ClusterArray< ClusterArray < cluster > * >	m_clusterClusterTableOrig2New
NodeArray< cluster >	m_wheelGraphNodes
NodeArray< bool >	m_currentHubs
ClusterArray< cluster >	m_clusterTableCopy2Orig
ClusterArray< cluster >	m_clusterTableOrig2Copy
ClusterArray< node >	m_clusterSuperSink
NodeArray< node >	m_nodeTableCopy2Orig
NodeArray< node >	m_nodeTableOrig2Copy
EdgeArray< Stack< edge > * >	m_outgoingEdgesAnker
ClusterArray< EdgeArray< Stack < edge > * > * >	m_clusterOutgoingEdgesAnker
ClusterArray< ClusterPQContainer >	m_clusterPQContainer
Stack< cluster >	m_callStack
ClusterArray< bool >	m_unsatisfiedCluster

Detailed Description

Definition at line 68 of file CconnectClusterPlanarEmbed.h.

Member Enumeration Documentation

enum ogdf::CconnectClusterPlanarEmbed::ccErrorCode

Enumerator:

none
nonConnected
nonCConnected
nonPlanar
nonCPlanar

Definition at line 72 of file CconnectClusterPlanarEmbed.h.

Constructor & Destructor Documentation

ogdf::CconnectClusterPlanarEmbed::CconnectClusterPlanarEmbed ( )

virtual ogdf::CconnectClusterPlanarEmbed::~CconnectClusterPlanarEmbed ( ) [virtual]

Member Function Documentation

void ogdf::CconnectClusterPlanarEmbed::constructWheelGraph	(	ClusterGraph &	C,
		Graph &	G,
		cluster &	parent,
		cluster &	origCl,
		EmbedPQTree *	T,
		EdgeArray< node > &	outgoingTable,
		node	superSink
	)			`[private]`

void ogdf::CconnectClusterPlanarEmbed::copyEmbedding	(	ClusterGraph &	Ccopy,
		Graph &	Gcopy,
		ClusterGraph &	C,
		Graph &	G
	)			`[private]`

bool ogdf::CconnectClusterPlanarEmbed::doEmbed	(	Graph *	biconComp,
		NodeArray< int > &	numbering,
		cluster &	origCluster,
		node	superSink,
		Graph &	subGraph,
		EdgeArray< edge > &	tableEdgesBiComp2SubGraph,
		EdgeArray< edge > &	tableEdgesSubGraph2BiComp,
		NodeArray< node > &	tableNodesBiComp2SubGraph
	)			`[private]`

virtual bool ogdf::CconnectClusterPlanarEmbed::embed	(	ClusterGraph &	C,
		Graph &	G,
		char(&)	code[124]
	)			`[virtual]`

virtual bool ogdf::CconnectClusterPlanarEmbed::embed	(	ClusterGraph &	C,
		Graph &	G
	)			`[virtual]`

void ogdf::CconnectClusterPlanarEmbed::entireEmbed	(	Graph &	biconComp,
		NodeArray< SListPure< adjEntry > > &	entireEmbedding,
		NodeArray< SListIterator< adjEntry > > &	adjMarker,
		NodeArray< bool > &	mark,
		node	v
	)			`[private]`