ogdf::CPlanarEdgeInserter Class Reference

#include <ogdf/cluster/CPlanarEdgeInserter.h>

List of all members.

Public Member Functions
	CPlanarEdgeInserter ()
virtual	~CPlanarEdgeInserter ()
void	call (ClusterPlanRep &CPR, CombinatorialEmbedding &E, Graph &G, const List< NodePair > &origEdges, List< edge > &newEdges)
void	setPostProcessing (PostProcessType p)
PostProcessType	getPostProcessing ()
Protected Member Functions
void	constructDualGraph (ClusterPlanRep &CPR, CombinatorialEmbedding &E, EdgeArray< edge > &arcRightToLeft, EdgeArray< edge > &arcLeftToRight, FaceArray< node > &nodeOfFace, EdgeArray< edge > &arcTwin)
void	findShortestPath (const CombinatorialEmbedding &E, node s, node t, node sDummy, node tDummy, SList< adjEntry > &crossed, FaceArray< node > &nodeOfFace)
edge	insertEdge (ClusterPlanRep &CPR, CombinatorialEmbedding &E, const NodePair &np, FaceArray< node > &nodeOfFace, EdgeArray< edge > &arcRightToLeft, EdgeArray< edge > &arcLeftToRight, EdgeArray< edge > &arcTwin, NodeArray< cluster > &clusterOfFaceNode, const SList< adjEntry > &crossed)
void	setArcStatus (edge eArc, node oSrc, node oTgt, const ClusterGraph &CG, NodeArray< cluster > &clusterOfFaceNode, EdgeArray< edge > &arcTwin)
void	postProcess ()
Private Types
enum	PostProcessType { ppNone, ppRemoveReinsert }
Private Member Functions
void	deriveFaceCluster (ClusterPlanRep &CPR, CombinatorialEmbedding &E, const ClusterGraph &CG, FaceArray< node > &nodeOfFace, NodeArray< cluster > &clusterOfFaceNode)
void	writeDual (const char *fileName)
void	writeGML (ostream &os, const Layout &drawing)
Private Attributes
Graph *	m_originalGraph
Graph	m_dualGraph
EdgeArray< int >	m_eStatus
EdgeArray< adjEntry >	m_arcOrig
PostProcessType	m_ppType

---

Detailed Description

Definition at line 77 of file CPlanarEdgeInserter.h.

---

Member Enumeration Documentation

enum ogdf::CPlanarEdgeInserter::PostProcessType [private]

Enumerator:

ppNone
ppRemoveReinsert

Definition at line 80 of file CPlanarEdgeInserter.h.

---

Constructor & Destructor Documentation

ogdf::CPlanarEdgeInserter::CPlanarEdgeInserter

(

)

[inline]

Definition at line 84 of file CPlanarEdgeInserter.h.

virtual ogdf::CPlanarEdgeInserter::~CPlanarEdgeInserter

(

)

[inline, virtual]

Definition at line 86 of file CPlanarEdgeInserter.h.

---

Member Function Documentation

void ogdf::CPlanarEdgeInserter::call	(	ClusterPlanRep &	CPR,
		CombinatorialEmbedding &	E,
		Graph &	G,
		const List< NodePair > &	origEdges,
		List< edge > &	newEdges
	)

void ogdf::CPlanarEdgeInserter::constructDualGraph	(	ClusterPlanRep &	CPR,
		CombinatorialEmbedding &	E,
		EdgeArray< edge > &	arcRightToLeft,
		EdgeArray< edge > &	arcLeftToRight,
		FaceArray< node > &	nodeOfFace,
		EdgeArray< edge > &	arcTwin
	)			[protected]

void ogdf::CPlanarEdgeInserter::deriveFaceCluster	(	ClusterPlanRep &	CPR,
		CombinatorialEmbedding &	E,
		const ClusterGraph &	CG,
		FaceArray< node > &	nodeOfFace,
		NodeArray< cluster > &	clusterOfFaceNode
	)			[private]

void ogdf::CPlanarEdgeInserter::findShortestPath	(	const CombinatorialEmbedding &	E,
		node	s,
		node	t,
		node	sDummy,
		node	tDummy,
		SList< adjEntry > &	crossed,
		FaceArray< node > &	nodeOfFace
	)			[protected]

PostProcessType ogdf::CPlanarEdgeInserter::getPostProcessing

(

)

[inline]

Definition at line 98 of file CPlanarEdgeInserter.h.

edge ogdf::CPlanarEdgeInserter::insertEdge	(	ClusterPlanRep &	CPR,
		CombinatorialEmbedding &	E,
		const NodePair &	np,
		FaceArray< node > &	nodeOfFace,
		EdgeArray< edge > &	arcRightToLeft,
		EdgeArray< edge > &	arcLeftToRight,
		EdgeArray< edge > &	arcTwin,
		NodeArray< cluster > &	clusterOfFaceNode,
		const SList< adjEntry > &	crossed
	)			[protected]

void ogdf::CPlanarEdgeInserter::postProcess

(

)

[protected]

void ogdf::CPlanarEdgeInserter::setArcStatus	(	edge	eArc,
		node	oSrc,
		node	oTgt,
		const ClusterGraph &	CG,
		NodeArray< cluster > &	clusterOfFaceNode,
		EdgeArray< edge > &	arcTwin
	)			[protected]

void ogdf::CPlanarEdgeInserter::setPostProcessing

(

PostProcessType

p

)

[inline]

Definition at line 94 of file CPlanarEdgeInserter.h.

void ogdf::CPlanarEdgeInserter::writeDual

(

const char *

fileName

)

[private]

void ogdf::CPlanarEdgeInserter::writeGML	(	ostream &	os,
		const Layout &	drawing
	)			[private]

---

Member Data Documentation

EdgeArray<adjEntry> ogdf::CPlanarEdgeInserter::m_arcOrig [private]

Definition at line 140 of file CPlanarEdgeInserter.h.

Graph ogdf::CPlanarEdgeInserter::m_dualGraph [private]

Definition at line 138 of file CPlanarEdgeInserter.h.

EdgeArray<int> ogdf::CPlanarEdgeInserter::m_eStatus [private]

Definition at line 139 of file CPlanarEdgeInserter.h.

Graph* ogdf::CPlanarEdgeInserter::m_originalGraph [private]

Definition at line 137 of file CPlanarEdgeInserter.h.

PostProcessType ogdf::CPlanarEdgeInserter::m_ppType [private]

Definition at line 141 of file CPlanarEdgeInserter.h.

---

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

• ogdf/cluster/CPlanarEdgeInserter.h