ogdf::SimpleIncNodeInserter Class Reference

#include <ogdf/planarity/SimpleIncNodeInserter.h>

Inheritance diagram for ogdf::SimpleIncNodeInserter:

List of all members.

Public Member Functions
	SimpleIncNodeInserter (PlanRepInc &PG)
virtual	~SimpleIncNodeInserter ()
void	insertCopyNode (node v, CombinatorialEmbedding &E, Graph::NodeType vTyp)
void	insertCopyNode (node v, Graph::NodeType vTyp)
Protected Member Functions
face	getInsertionFace (node v, CombinatorialEmbedding &E)
void	constructDual (const Graph &G, const CombinatorialEmbedding &E, bool forbidCrossings=true)
void	insertFaceEdges (node v, node vCopy, face f, CombinatorialEmbedding &E, adjEntry &adExternal)
void	insertCrossingEdges (node v, node vCopy, CombinatorialEmbedding &E, adjEntry &adExternal)
void	findShortestPath (const CombinatorialEmbedding &E, node s, node t, Graph::EdgeType eType, SList< adjEntry > &crossed)
void	insertEdge (CombinatorialEmbedding &E, edge eOrig, const SList< adjEntry > &crossed, bool forbidCrossingGens)
Private Attributes
Graph	m_dual
FaceArray< node >	m_nodeOf
NodeArray< bool >	m_insertFaceNode
NodeArray< bool >	m_vAdjNodes
NodeArray< List< edge > * >	m_incidentEdges
EdgeArray< adjEntry >	m_primalAdj
EdgeArray< bool >	m_primalIsGen
bool	m_forbidCrossings
node	m_vS
node	m_vT

---

Detailed Description

Definition at line 74 of file SimpleIncNodeInserter.h.

---

Constructor & Destructor Documentation

ogdf::SimpleIncNodeInserter::SimpleIncNodeInserter

(

PlanRepInc &

PG

)

virtual ogdf::SimpleIncNodeInserter::~SimpleIncNodeInserter

(

)

[virtual]

---

Member Function Documentation

void ogdf::SimpleIncNodeInserter::constructDual	(	const Graph &	G,
		const CombinatorialEmbedding &	E,
		bool	forbidCrossings = true
	)		[protected]

void ogdf::SimpleIncNodeInserter::findShortestPath	(	const CombinatorialEmbedding &	E,
		node	s,
		node	t,
		Graph::EdgeType	eType,
		SList< adjEntry > &	crossed
	)		[protected]

face ogdf::SimpleIncNodeInserter::getInsertionFace	(	node	v,
		CombinatorialEmbedding &	E
	)		[protected, virtual]

Implements ogdf::IncNodeInserter.

void ogdf::SimpleIncNodeInserter::insertCopyNode	(	node	v,
		CombinatorialEmbedding &	E,
		Graph::NodeType	vTyp
	)		[virtual]

Implements ogdf::IncNodeInserter.

void ogdf::SimpleIncNodeInserter::insertCopyNode	(	node	v,
		Graph::NodeType	vTyp
	)

void ogdf::SimpleIncNodeInserter::insertCrossingEdges	(	node	v,
		node	vCopy,
		CombinatorialEmbedding &	E,
		adjEntry &	adExternal
	)		[protected]

void ogdf::SimpleIncNodeInserter::insertEdge	(	CombinatorialEmbedding &	E,
		edge	eOrig,
		const SList< adjEntry > &	crossed,
		bool	forbidCrossingGens
	)		[protected]

void ogdf::SimpleIncNodeInserter::insertFaceEdges	(	node	v,
		node	vCopy,
		face	f,
		CombinatorialEmbedding &	E,
		adjEntry &	adExternal
	)		[protected]

---

Member Data Documentation

Graph ogdf::SimpleIncNodeInserter::m_dual [private]

Definition at line 109 of file SimpleIncNodeInserter.h.

bool ogdf::SimpleIncNodeInserter::m_forbidCrossings [private]

Definition at line 119 of file SimpleIncNodeInserter.h.

NodeArray< List<edge>* > ogdf::SimpleIncNodeInserter::m_incidentEdges [private]

Definition at line 114 of file SimpleIncNodeInserter.h.

NodeArray<bool> ogdf::SimpleIncNodeInserter::m_insertFaceNode [private]

Definition at line 112 of file SimpleIncNodeInserter.h.

FaceArray<node> ogdf::SimpleIncNodeInserter::m_nodeOf [private]

Definition at line 110 of file SimpleIncNodeInserter.h.

EdgeArray<adjEntry> ogdf::SimpleIncNodeInserter::m_primalAdj [private]

Definition at line 116 of file SimpleIncNodeInserter.h.

EdgeArray<bool> ogdf::SimpleIncNodeInserter::m_primalIsGen [private]

Definition at line 117 of file SimpleIncNodeInserter.h.

NodeArray<bool> ogdf::SimpleIncNodeInserter::m_vAdjNodes [private]

Definition at line 113 of file SimpleIncNodeInserter.h.

node ogdf::SimpleIncNodeInserter::m_vS [private]

Definition at line 120 of file SimpleIncNodeInserter.h.

node ogdf::SimpleIncNodeInserter::m_vT [private]

Definition at line 121 of file SimpleIncNodeInserter.h.

---

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

• ogdf/planarity/SimpleIncNodeInserter.h