Face sets. More...
#include <ogdf/basic/FaceSet.h>
Public Member Functions | |
FaceSet (const FaceSet ©)=default | |
const ConstCombinatorialEmbedding & | embeddingOf () const |
Returns the associated combinatorial embedding. More... | |
const list_type & | faces () const |
Returns a reference to the list of faces contained in this set. More... | |
FaceSet & | operator= (const FaceSet ©)=default |
RegisteredSet () | |
Creates an empty set associated with no registry. More... | |
RegisteredSet (const RegisteredSet ©) | |
RegisteredSet (const Registry &R) | |
Creates an empty set associated with registry R . More... | |
RegisteredSet (const Registry *R) | |
Creates an empty set associated with registry R . More... | |
RegisteredSet (RegisteredSet &&move) noexcept | |
![]() | |
RegisteredSet () | |
Creates an empty set associated with no registry. More... | |
RegisteredSet (const ConstCombinatorialEmbedding &R) | |
Creates an empty set associated with registry R . More... | |
RegisteredSet (const ConstCombinatorialEmbedding *R) | |
Creates an empty set associated with registry R . More... | |
RegisteredSet (const RegisteredSet ©) | |
RegisteredSet (RegisteredSet &&move) noexcept | |
list_type::const_iterator | begin () const |
void | clear () |
Removes all elements from this set. More... | |
bool | contains (element_type v) const |
Returns the same as isMember() More... | |
const list_type & | elements () const |
Returns a reference to the list of elements contained in this set. More... | |
list_type::const_iterator | end () const |
void | init () |
Reinitializes the set. Associates the set with no registry. More... | |
void | init (const ConstCombinatorialEmbedding &R) |
Reinitializes the set. Associates the set with registry R . More... | |
void | insert (element_type v) |
Inserts element v into this set. More... | |
bool | isMember (element_type v) const |
Returns true iff element v is contained in this set. More... | |
bool | operator() (element_type v) const |
Returns the same as isMember() to use an RegisteredSet instance as filter function. More... | |
RegisteredSet & | operator= (const RegisteredSet ©) |
RegisteredSet & | operator= (RegisteredSet &&move) noexcept |
const ConstCombinatorialEmbedding * | registeredAt () const |
Returns the associated registry. More... | |
bool | remove (element_type v) |
Removes element v from this set and return true iff v was previously present. More... | |
int | size () const |
Returns the number of elements in this set. More... | |
Additional Inherited Members | |
![]() | |
using | element_type = typename ConstCombinatorialEmbedding ::key_type |
using | list_type = List< element_type > |
using | registry_type = ConstCombinatorialEmbedding |
![]() | |
void | keyAdded (typename ConstCombinatorialEmbedding ::key_type v) override |
Called by watched registry after a key has been added. More... | |
void | keyRemoved (typename ConstCombinatorialEmbedding ::key_type v) override |
Called by watched registry just before a key is deleted. More... | |
void | keysCleared () override |
Called by watched registry when its clear function is called, just before things are removed. More... | |
void | keysCopied (int toIndex, int fromIndex) override |
Called when an entry is copied from fromIndex to toIndex in all registered arrays. More... | |
void | keysSwapped (int index1, int index2) override |
Called when an entry is swapped between index1 and index2 in all registered arrays. More... | |
void | registrationChanged (const ConstCombinatorialEmbedding *old) override |
Called after reregister() changed the observed instance. More... | |
Face sets.
Maintains a subset of faces contained in an associated combinatorial embedding. Provides efficient operations for testing membership, iteration, insertion and deletion of elements, as well as clearing the set.
|
default |
|
inline |
|
inline |
|
inlineexplicit |
Creates an empty set associated with no registry.
Definition at line 72 of file RegisteredSet.h.
|
inline |
Definition at line 74 of file RegisteredSet.h.
|
inlineexplicit |
Creates an empty set associated with registry R
.
Definition at line 62 of file RegisteredSet.h.
|
inlineexplicit |
Creates an empty set associated with registry R
.
Definition at line 69 of file RegisteredSet.h.
|
inlinenoexcept |
Definition at line 85 of file RegisteredSet.h.