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 |
| | FaceSet (const CombinatorialEmbedding &E) |
| | creates a new empty face set associated with combinatorial embedding E
|
| | ~FaceSet () |
| | 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
|
| int | size () const |
| | returns the size of set S
|
| const List< 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
|
| List< 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
Definition at line 202 of file FaceSet.h.
Constructor & Destructor Documentation
creates a new empty face set associated with combinatorial embedding E
Definition at line 205 of file FaceSet.h.
| ogdf::FaceSet::~FaceSet |
( |
|
) |
[inline] |
Member Function Documentation
| void ogdf::FaceSet::clear |
( |
|
) |
[inline] |
removes all faces from set S
running time: O(|S|)
Definition at line 238 of file FaceSet.h.
| const List<face>& ogdf::FaceSet::faces |
( |
|
) |
const [inline] |
returns the list of faces contained in S
Definition at line 264 of file FaceSet.h.
| void ogdf::FaceSet::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 214 of file FaceSet.h.
| bool ogdf::FaceSet::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 251 of file FaceSet.h.
| void ogdf::FaceSet::remove |
( |
face |
f |
) |
[inline] |
removes face f from set S
Definition at line 225 of file FaceSet.h.
| int ogdf::FaceSet::size |
( |
|
) |
const [inline] |
returns the size of set S
running time: O(1)
Definition at line 259 of file FaceSet.h.
Member Data Documentation
list of faces contained in S
Definition at line 272 of file FaceSet.h.
m_it[f] contains list iterator pointing to f if f is contained in S,an invalid list iterator otherwise
Definition at line 270 of file FaceSet.h.
The documentation for this class was generated from the following file:
