Open
Graph Drawing
Framework

 v.2007.11
 

ogdf::FaceElement Class Reference

Faces in a combinatorial embedding. More...

#include <CombinatorialEmbedding.h>

Inheritance diagram for ogdf::FaceElement:

ogdf::GraphElement

List of all members.

Public Member Functions

int index () const
 Returns the index of the face.
adjEntry firstAdj () const
 Returns the first adjacency element in the face.
int size () const
 Returns the size of the face, i.e., the number of edges in the face.
face succ () const
 Returns the successor in the list of all faces.
face pred () const
 Returns the predecessor in the list of all faces.
adjEntry nextFaceEdge (adjEntry adj) const
 Returns the successor of adj in the list of all adjacency elements in the face.
void * operator new (size_t nBytes)
void * operator new (size_t, void *p)
void operator delete (void *p, size_t nBytes)

Private Member Functions

 FaceElement (adjEntry adjFirst, int id)
 Creates a face with given first adjacency element adjFirst and face index id.

Private Attributes

adjEntry m_adjFirst
 The first adjacency element in the face.
int m_id
 The index of the face.
int m_size
 The size of the face.

Friends

class ConstCombinatorialEmbedding
class CombinatorialEmbedding
class GraphList< FaceElement >


Detailed Description

Faces in a combinatorial embedding.

Definition at line 72 of file CombinatorialEmbedding.h.


Constructor & Destructor Documentation

ogdf::FaceElement::FaceElement ( adjEntry  adjFirst,
int  id 
) [inline, private]

Creates a face with given first adjacency element adjFirst and face index id.

Definition at line 94 of file CombinatorialEmbedding.h.


Member Function Documentation

int ogdf::FaceElement::index (  )  const [inline]

Returns the index of the face.

Definition at line 100 of file CombinatorialEmbedding.h.

adjEntry ogdf::FaceElement::firstAdj (  )  const [inline]

Returns the first adjacency element in the face.

Definition at line 103 of file CombinatorialEmbedding.h.

int ogdf::FaceElement::size (  )  const [inline]

Returns the size of the face, i.e., the number of edges in the face.

Definition at line 106 of file CombinatorialEmbedding.h.

face ogdf::FaceElement::succ (  )  const [inline]

Returns the successor in the list of all faces.

Definition at line 109 of file CombinatorialEmbedding.h.

face ogdf::FaceElement::pred (  )  const [inline]

Returns the predecessor in the list of all faces.

Definition at line 112 of file CombinatorialEmbedding.h.

adjEntry ogdf::FaceElement::nextFaceEdge ( adjEntry  adj  )  const [inline]

Returns the successor of adj in the list of all adjacency elements in the face.

Definition at line 115 of file CombinatorialEmbedding.h.

void* ogdf::FaceElement::operator new ( size_t  nBytes  )  [inline]

Reimplemented from ogdf::GraphElement.

Definition at line 124 of file CombinatorialEmbedding.h.

void* ogdf::FaceElement::operator new ( size_t  ,
void *  p 
) [inline]

Reimplemented from ogdf::GraphElement.

Definition at line 124 of file CombinatorialEmbedding.h.

void ogdf::FaceElement::operator delete ( void *  p,
size_t  nBytes 
) [inline]

Reimplemented from ogdf::GraphElement.

Definition at line 124 of file CombinatorialEmbedding.h.


Friends And Related Function Documentation

friend class ConstCombinatorialEmbedding [friend]

Definition at line 74 of file CombinatorialEmbedding.h.

friend class CombinatorialEmbedding [friend]

Definition at line 75 of file CombinatorialEmbedding.h.

friend class GraphList< FaceElement > [friend]

Definition at line 76 of file CombinatorialEmbedding.h.


Member Data Documentation

adjEntry ogdf::FaceElement::m_adjFirst [private]

The first adjacency element in the face.

Definition at line 78 of file CombinatorialEmbedding.h.

int ogdf::FaceElement::m_id [private]

The index of the face.

Definition at line 79 of file CombinatorialEmbedding.h.

int ogdf::FaceElement::m_size [private]

The size of the face.

Definition at line 80 of file CombinatorialEmbedding.h.


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

© 1999-2007 by oreas GmbH, © 2005-2007 by University Dortmund and University Cologne.

Generated on Thu Nov 22 19:40:07 2007 by doxygen 1.5.4.