Open Graph Drawing Framework  v.2007.11

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

ogdf::DualGraph Class Reference

A dual graph including its combinatorial embedding of an embedded graph. More...

#include <DualGraph.h>

Inheritance diagram for ogdf::DualGraph:

List of all members.

Public Member Functions
	DualGraph (CombinatorialEmbedding &CE)
	Constructor; creates dual graph and its combinatorial embedding.
	~DualGraph ()
	Destructor.
const CombinatorialEmbedding &	getPrimalEmbedding () const
	Returns a reference to the combinatorial embedding of the primal graph.
const Graph &	getPrimalGraph () const
	Returns a reference to the primal graph.
const node &	primalNode (face f) const
	Returns the node in the primal graph corresponding to f.
const edge &	primalEdge (edge e) const
	Returns the edge in the primal graph corresponding to e.
const face &	primalFace (node v) const
	Returns the face in the embedding of the primal graph corresponding to v.
const node &	dualNode (face f) const
	Returns the node in the dual graph corresponding to f.
const edge &	dualEdge (edge e) const
	Returns the edge in the dual graph corresponding to e.
const face &	dualFace (node v) const
	Returns the face in the embedding of the dual graph corresponding to v.
Protected Attributes
CombinatorialEmbedding *	m_primalEmbedding
	The embedding of the primal graph.
FaceArray< node >	m_primalNode
	The corresponding node in the primal graph.
NodeArray< face >	m_primalFace
	The corresponding facee in the embedding of the primal graph.
EdgeArray< edge >	m_primalEdge
	The corresponding edge in the primal graph.
FaceArray< node >	m_dualNode
	The corresponding node in the dual graph.
NodeArray< face >	m_dualFace
	The corresponding face in embedding of the dual graph.
EdgeArray< edge >	m_dualEdge
	The corresponding edge in the dual graph.

---

Detailed Description

A dual graph including its combinatorial embedding of an embedded graph.

Definition at line 66 of file DualGraph.h.

---

Constructor & Destructor Documentation

ogdf::DualGraph::DualGraph

(

CombinatorialEmbedding &

CE

)

Constructor; creates dual graph and its combinatorial embedding.

ogdf::DualGraph::~DualGraph

(

)

Destructor.

---

Member Function Documentation

const CombinatorialEmbedding& ogdf::DualGraph::getPrimalEmbedding

(

)

const [inline]

Returns a reference to the combinatorial embedding of the primal graph.

Definition at line 74 of file DualGraph.h.

const Graph& ogdf::DualGraph::getPrimalGraph

(

)

const [inline]

Returns a reference to the primal graph.

Definition at line 76 of file DualGraph.h.

const node& ogdf::DualGraph::primalNode

(

face

f

)

const [inline]

Returns the node in the primal graph corresponding to f.

Parameters:

f

is a face in the embedding of the dual graph

Returns:

the corresponding node in the primal graph

Definition at line 83 of file DualGraph.h.

const edge& ogdf::DualGraph::primalEdge

(

edge

e

)

const [inline]

Returns the edge in the primal graph corresponding to e.

Parameters:

e

is an edge in the dual graph

Returns:

the corresponding edge in the primal graph

Definition at line 89 of file DualGraph.h.

const face& ogdf::DualGraph::primalFace

(

node

v

)

const [inline]

Returns the face in the embedding of the primal graph corresponding to v.

Parameters:

v

is a node in the dual graph

Returns:

the corresponding face in the embedding of the primal graph

Definition at line 95 of file DualGraph.h.

const node& ogdf::DualGraph::dualNode

(

face

f

)

const [inline]

Returns the node in the dual graph corresponding to f.

Parameters:

f

is a face in the embedding of the primal graph

Returns:

the corresponding node in the dual graph

Definition at line 101 of file DualGraph.h.

const edge& ogdf::DualGraph::dualEdge

(

edge

e

)

const [inline]

Returns the edge in the dual graph corresponding to e.

Parameters:

e

is an edge in the primal graph

Returns:

the corresponding edge in the dual graph

Definition at line 107 of file DualGraph.h.

const face& ogdf::DualGraph::dualFace

(

node

v

)

const [inline]

Returns the face in the embedding of the dual graph corresponding to v.

Parameters:

v

is a node in the primal graph

Returns:

the corresponding face in the embedding of the dual graph

Definition at line 113 of file DualGraph.h.

---

Member Data Documentation

CombinatorialEmbedding* ogdf::DualGraph::m_primalEmbedding [protected]

The embedding of the primal graph.

Definition at line 116 of file DualGraph.h.

FaceArray<node> ogdf::DualGraph::m_primalNode [protected]

The corresponding node in the primal graph.

Definition at line 117 of file DualGraph.h.

NodeArray<face> ogdf::DualGraph::m_primalFace [protected]

The corresponding facee in the embedding of the primal graph.

Definition at line 118 of file DualGraph.h.

EdgeArray<edge> ogdf::DualGraph::m_primalEdge [protected]

The corresponding edge in the primal graph.

Definition at line 119 of file DualGraph.h.

FaceArray<node> ogdf::DualGraph::m_dualNode [protected]

The corresponding node in the dual graph.

Definition at line 120 of file DualGraph.h.

NodeArray<face> ogdf::DualGraph::m_dualFace [protected]

The corresponding face in embedding of the dual graph.

Definition at line 121 of file DualGraph.h.

EdgeArray<edge> ogdf::DualGraph::m_dualEdge [protected]

The corresponding edge in the dual graph.

Definition at line 122 of file DualGraph.h.

---

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

• ogdf/basic/DualGraph.h

---