Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Face sets. More...

#include <ogdf/basic/FaceSet.h>

+ Inheritance diagram for ogdf::FaceSet:

Public Member Functions

 FaceSet (const FaceSet &copy)=default
 
const ConstCombinatorialEmbeddingembeddingOf () const
 Returns the associated combinatorial embedding. More...
 
const list_typefaces () const
 Returns a reference to the list of faces contained in this set. More...
 
FaceSetoperator= (const FaceSet &copy)=default
 
 RegisteredSet ()
 Creates an empty set associated with no registry. More...
 
 RegisteredSet (const RegisteredSet &copy)
 
 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
 
- Public Member Functions inherited from ogdf::RegisteredSet< ConstCombinatorialEmbedding >
 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 &copy)
 
 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_typeelements () 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...
 
RegisteredSetoperator= (const RegisteredSet &copy)
 
RegisteredSetoperator= (RegisteredSet &&move) noexcept
 
const ConstCombinatorialEmbeddingregisteredAt () 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

- Public Types inherited from ogdf::RegisteredSet< ConstCombinatorialEmbedding >
using element_type = typename ConstCombinatorialEmbedding ::key_type
 
using list_type = List< element_type >
 
using registry_type = ConstCombinatorialEmbedding
 
- Protected Member Functions inherited from ogdf::RegisteredSet< 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...
 

Detailed Description

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.

See also
NodeSet

Definition at line 51 of file FaceSet.h.

Constructor & Destructor Documentation

◆ FaceSet()

ogdf::FaceSet::FaceSet ( const FaceSet copy)
default

Member Function Documentation

◆ embeddingOf()

const ConstCombinatorialEmbedding& ogdf::FaceSet::embeddingOf ( ) const
inline

Returns the associated combinatorial embedding.

Definition at line 60 of file FaceSet.h.

◆ faces()

const list_type& ogdf::FaceSet::faces ( ) const
inline

Returns a reference to the list of faces contained in this set.

Definition at line 57 of file FaceSet.h.

◆ operator=()

FaceSet& ogdf::FaceSet::operator= ( const FaceSet copy)
default

◆ RegisteredSet() [1/5]

ogdf::RegisteredSet< Registry >::RegisteredSet
inlineexplicit

Creates an empty set associated with no registry.

Definition at line 72 of file RegisteredSet.h.

◆ RegisteredSet() [2/5]

ogdf::RegisteredSet< Registry >::RegisteredSet
inline

Definition at line 74 of file RegisteredSet.h.

◆ RegisteredSet() [3/5]

ogdf::RegisteredSet< Registry >::RegisteredSet
inlineexplicit

Creates an empty set associated with registry R.

Definition at line 62 of file RegisteredSet.h.

◆ RegisteredSet() [4/5]

ogdf::RegisteredSet< Registry >::RegisteredSet
inlineexplicit

Creates an empty set associated with registry R.

Definition at line 69 of file RegisteredSet.h.

◆ RegisteredSet() [5/5]

ogdf::RegisteredSet< Registry >::RegisteredSet
inlinenoexcept

Definition at line 85 of file RegisteredSet.h.


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