ogdf::FaceSetSimple Class Reference

Maintains a subset S of the faces contained in an associated combinatorial embedding E. More...

#include <ogdf/basic/FaceSet.h>

List of all members.

Public Member Functions
	FaceSetSimple (const CombinatorialEmbedding &E)
	creates a new empty face set associated with combinatorial embedding E
	~FaceSetSimple ()
	destructor
void	insert (face f)
	inserts face f into set S
void	clear ()
	removes all faces from set S
bool	isMember (face f) const
	returns true iff face f is contained in S
const SListPure< face > &	faces () const
	returns the list of faces contained in S
Private Attributes
FaceArray< bool >	m_isContained
	m_isContained[f] is true <=> f is contained in S
SListPure< face >	m_faces
	list of faces contained in S

---

Detailed Description

Maintains a subset S of the faces contained in an associated combinatorial embedding E.

(only insertion of elements and clear operation)

Definition at line 73 of file FaceSet.h.

---

Constructor & Destructor Documentation

ogdf::FaceSetSimple::FaceSetSimple

(

const CombinatorialEmbedding &

E

)

[inline]

creates a new empty face set associated with combinatorial embedding E

Definition at line 76 of file FaceSet.h.

ogdf::FaceSetSimple::~FaceSetSimple

(

)

[inline]

destructor

Definition at line 79 of file FaceSet.h.

---

Member Function Documentation

void ogdf::FaceSetSimple::clear

(

)

[inline]

removes all faces from set S

running time: O(|S|)

Definition at line 98 of file FaceSet.h.

const SListPure<face>& ogdf::FaceSetSimple::faces

(

)

const [inline]

returns the list of faces contained in S

Definition at line 117 of file FaceSet.h.

void ogdf::FaceSetSimple::insert

(

face

f

)

[inline]

inserts face f into set S

running time: O(1) Precond.: f is a face in the associated combinatorial embedding

Definition at line 85 of file FaceSet.h.

bool ogdf::FaceSetSimple::isMember

(

face

f

)

const [inline]

returns true iff face f is contained in S

running time: O(1) Precond.: f is a face in the asociated embedding

Definition at line 111 of file FaceSet.h.

---

Member Data Documentation

SListPure<face> ogdf::FaceSetSimple::m_faces [private]

list of faces contained in S

Definition at line 125 of file FaceSet.h.

FaceArray<bool> ogdf::FaceSetSimple::m_isContained [private]

m_isContained[f] is true <=> f is contained in S

Definition at line 123 of file FaceSet.h.

---

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

• ogdf/basic/FaceSet.h