ogdf::FaceSetPure 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
	FaceSetPure (const CombinatorialEmbedding &E)
	creates a new empty face set associated with combinatorial embedding E
	~FaceSetPure ()
	destructor
void	insert (face f)
	inserts face f into set S
void	remove (face f)
	removes face f from 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 ListPure< face > &	faces () const
	returns the list of faces contained in S
Private Attributes
FaceArray< ListIterator< face > >	m_it
	m_it[f] contains list iterator pointing to f if f is contained in S, an invalid list iterator otherwise
ListPure< 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

(no efficient access to size of S)

Definition at line 133 of file FaceSet.h.

---

Constructor & Destructor Documentation

ogdf::FaceSetPure::FaceSetPure

(

const CombinatorialEmbedding &

E

)

[inline]

creates a new empty face set associated with combinatorial embedding E

Definition at line 136 of file FaceSet.h.

ogdf::FaceSetPure::~FaceSetPure

(

)

[inline]

destructor

Definition at line 139 of file FaceSet.h.

---

Member Function Documentation

void ogdf::FaceSetPure::clear

(

)

[inline]

removes all faces from set S

running time: O(|S|)

Definition at line 169 of file FaceSet.h.

const ListPure<face>& ogdf::FaceSetPure::faces

(

)

const [inline]

returns the list of faces contained in S

Definition at line 188 of file FaceSet.h.

void ogdf::FaceSetPure::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 145 of file FaceSet.h.

bool ogdf::FaceSetPure::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 182 of file FaceSet.h.

void ogdf::FaceSetPure::remove

(

face

f

)

[inline]

removes face f from set S

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

Definition at line 156 of file FaceSet.h.

---

Member Data Documentation

ListPure<face> ogdf::FaceSetPure::m_faces [private]

list of faces contained in S

Definition at line 196 of file FaceSet.h.

FaceArray<ListIterator<face> > ogdf::FaceSetPure::m_it [private]

m_it[f] contains list iterator pointing to f if f is contained in S, an invalid list iterator otherwise

Definition at line 194 of file FaceSet.h.

---

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

• ogdf/basic/FaceSet.h