Open Graph Drawing Framework  v.2007.11

Overview Class Hierarchy Class Index Class List Members Namespaces Source Files Search for:

ogdf::CconnectClusterPlanarEmbed Class Reference

#include <CconnectClusterPlanarEmbed.h>

List of all members.

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 67 of file CconnectClusterPlanarEmbed.h.

---

Member Enumeration Documentation

enum ogdf::CconnectClusterPlanarEmbed::ccErrorCode

Enumerator:

none
nonConnected
nonCConnected
nonPlanar
nonCPlanar

Definition at line 73 of file CconnectClusterPlanarEmbed.h.

---

Constructor & Destructor Documentation

ogdf::CconnectClusterPlanarEmbed::CconnectClusterPlanarEmbed

(

)

virtual ogdf::CconnectClusterPlanarEmbed::~CconnectClusterPlanarEmbed

(

)

[virtual]

---

Member Function Documentation

ccErrorCode ogdf::CconnectClusterPlanarEmbed::errCode

(

)

[inline]

Definition at line 79 of file CconnectClusterPlanarEmbed.h.

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

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

bool ogdf::CconnectClusterPlanarEmbed::planarityTest	(	ClusterGraph &	C,
		cluster &	act,
		Graph &	G
	)			[private]

bool ogdf::CconnectClusterPlanarEmbed::preProcess	(	ClusterGraph &	Ccopy,
		Graph &	Gcopy
	)			[private]

bool ogdf::CconnectClusterPlanarEmbed::preparation	(	Graph &	subGraph,
		cluster &	origCluster,
		node	superSink
	)			[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]

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

void ogdf::CconnectClusterPlanarEmbed::recursiveEmbed	(	ClusterGraph &	Ccopy,
		Graph &	Gcopy
	)			[private]

void ogdf::CconnectClusterPlanarEmbed::prepareParallelEdges

(

Graph &

G

)

[private]

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

void ogdf::CconnectClusterPlanarEmbed::hubControl	(	Graph &	G,
		NodeArray< bool > &	hubs
	)			[private]

void ogdf::CconnectClusterPlanarEmbed::nonPlanarCleanup	(	ClusterGraph &	Ccopy,
		Graph &	Gcopy
	)			[private]

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

---

Member Data Documentation

ClusterArray<EmbedPQTree*> ogdf::CconnectClusterPlanarEmbed::m_clusterPQTree [private]

Definition at line 151 of file CconnectClusterPlanarEmbed.h.

ccErrorCode ogdf::CconnectClusterPlanarEmbed::m_errorCode [private]

Definition at line 154 of file CconnectClusterPlanarEmbed.h.

char ogdf::CconnectClusterPlanarEmbed::errorCode[124] [private]

Definition at line 157 of file CconnectClusterPlanarEmbed.h.

EdgeArray<ListPure<edge> > ogdf::CconnectClusterPlanarEmbed::m_parallelEdges [private]

Definition at line 161 of file CconnectClusterPlanarEmbed.h.

EdgeArray<bool> ogdf::CconnectClusterPlanarEmbed::m_isParallel [private]

Definition at line 162 of file CconnectClusterPlanarEmbed.h.

int ogdf::CconnectClusterPlanarEmbed::m_parallelCount [private]

Definition at line 163 of file CconnectClusterPlanarEmbed.h.

ClusterGraph* ogdf::CconnectClusterPlanarEmbed::m_instance [private]

Definition at line 171 of file CconnectClusterPlanarEmbed.h.

ClusterArray<NodeArray<SListPure<adjEntry> >*> ogdf::CconnectClusterPlanarEmbed::m_clusterEmbedding [private]

Definition at line 179 of file CconnectClusterPlanarEmbed.h.

ClusterArray<Graph*> ogdf::CconnectClusterPlanarEmbed::m_clusterSubgraph [private]

Definition at line 184 of file CconnectClusterPlanarEmbed.h.

ClusterArray<NodeArray<bool> *> ogdf::CconnectClusterPlanarEmbed::m_clusterSubgraphHubs [private]

Definition at line 190 of file CconnectClusterPlanarEmbed.h.

ClusterArray<NodeArray<cluster> *> ogdf::CconnectClusterPlanarEmbed::m_clusterSubgraphWheelGraph [private]

Definition at line 198 of file CconnectClusterPlanarEmbed.h.

ClusterArray<NodeArray<node> *> ogdf::CconnectClusterPlanarEmbed::m_clusterNodeTableNew2Orig [private]

Definition at line 203 of file CconnectClusterPlanarEmbed.h.

ClusterArray<ClusterGraph*> ogdf::CconnectClusterPlanarEmbed::m_clusterClusterGraph [private]

Definition at line 206 of file CconnectClusterPlanarEmbed.h.

ClusterArray<ClusterArray<cluster>*> ogdf::CconnectClusterPlanarEmbed::m_clusterClusterTableOrig2New [private]

Definition at line 207 of file CconnectClusterPlanarEmbed.h.

NodeArray<cluster> ogdf::CconnectClusterPlanarEmbed::m_wheelGraphNodes [private]

Definition at line 212 of file CconnectClusterPlanarEmbed.h.

NodeArray<bool> ogdf::CconnectClusterPlanarEmbed::m_currentHubs [private]

Definition at line 217 of file CconnectClusterPlanarEmbed.h.

ClusterArray<cluster> ogdf::CconnectClusterPlanarEmbed::m_clusterTableCopy2Orig [private]

Definition at line 223 of file CconnectClusterPlanarEmbed.h.

ClusterArray<cluster> ogdf::CconnectClusterPlanarEmbed::m_clusterTableOrig2Copy [private]

Definition at line 226 of file CconnectClusterPlanarEmbed.h.

ClusterArray<node> ogdf::CconnectClusterPlanarEmbed::m_clusterSuperSink [private]

Definition at line 229 of file CconnectClusterPlanarEmbed.h.

NodeArray<node> ogdf::CconnectClusterPlanarEmbed::m_nodeTableCopy2Orig [private]

Definition at line 236 of file CconnectClusterPlanarEmbed.h.

NodeArray<node> ogdf::CconnectClusterPlanarEmbed::m_nodeTableOrig2Copy [private]

Definition at line 239 of file CconnectClusterPlanarEmbed.h.

EdgeArray<Stack<edge>*> ogdf::CconnectClusterPlanarEmbed::m_outgoingEdgesAnker [private]

Definition at line 242 of file CconnectClusterPlanarEmbed.h.

ClusterArray<EdgeArray<Stack<edge>*>*> ogdf::CconnectClusterPlanarEmbed::m_clusterOutgoingEdgesAnker [private]

Definition at line 243 of file CconnectClusterPlanarEmbed.h.

ClusterArray<ClusterPQContainer> ogdf::CconnectClusterPlanarEmbed::m_clusterPQContainer [private]

Definition at line 247 of file CconnectClusterPlanarEmbed.h.

Stack<cluster> ogdf::CconnectClusterPlanarEmbed::m_callStack [private]

Definition at line 252 of file CconnectClusterPlanarEmbed.h.

ClusterArray<bool> ogdf::CconnectClusterPlanarEmbed::m_unsatisfiedCluster [private]

Definition at line 262 of file CconnectClusterPlanarEmbed.h.

---

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

• ogdf/cluster/CconnectClusterPlanarEmbed.h

---