Open
Graph Drawing
Framework

  v.2010.10
 
Overview Class Hierarchy Class Index Class List Members Namespaces Source Files

Public Member Functions | Protected Attributes

ogdf::DualGraph Class Reference

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

#include <ogdf/basic/DualGraph.h>

Inheritance diagram for ogdf::DualGraph:
ogdf::CombinatorialEmbedding ogdf::ConstCombinatorialEmbedding

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 68 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 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 109 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 115 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 103 of file DualGraph.h.

const CombinatorialEmbedding& ogdf::DualGraph::getPrimalEmbedding (  )  const [inline]

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

Definition at line 76 of file DualGraph.h.

const Graph& ogdf::DualGraph::getPrimalGraph (  )  const [inline]

Returns a reference to the primal graph.

Definition at line 78 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 91 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 97 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 85 of file DualGraph.h.

Member Data Documentation

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

The corresponding edge in the dual graph.

Definition at line 124 of file DualGraph.h.

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

The corresponding face in embedding of the dual graph.

Definition at line 123 of file DualGraph.h.

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

The corresponding node in the dual graph.

Definition at line 122 of file DualGraph.h.

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

The corresponding edge in the primal graph.

Definition at line 121 of file DualGraph.h.

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

The embedding of the primal graph.

Definition at line 118 of file DualGraph.h.

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

The corresponding facee in the embedding of the primal graph.

Definition at line 120 of file DualGraph.h.

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

The corresponding node in the primal graph.

Definition at line 119 of file DualGraph.h.

The documentation for this class was generated from the following file:
© 1999-2010 by oreas GmbH, © 2005-2010 by Technische Universität Dortmund, University of Jena and University of Cologne.

Generated on Wed Oct 20 2010 11:14:12 by doxygen 1.7.1.