Open Graph Drawing Framework  v.2007.11

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

ogdf::FaceElement Class Reference

Faces in a combinatorial embedding. More...

#include <CombinatorialEmbedding.h>

Inheritance diagram for ogdf::FaceElement:

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:

• ogdf/basic/CombinatorialEmbedding.h

---