Node sets. More...
#include <ogdf/basic/GraphSets.h>
Public Member Functions | |
NodeSet (const Graph &graph) | |
Creates a new node set associated with graph . More... | |
NodeSet (const NodeSet ©)=default | |
const Graph & | graphOf () const |
Returns the associated graph. More... | |
const list_type & | nodes () |
Returns a reference to the list of nodes contained in this set. More... | |
NodeSet & | operator= (const NodeSet ©)=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 internal::GraphNodeRegistry &R) | |
Creates an empty set associated with registry R . More... | |
RegisteredSet (const internal::GraphNodeRegistry *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 internal::GraphNodeRegistry &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 internal::GraphNodeRegistry * | 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 internal::GraphNodeRegistry ::key_type |
using | list_type = List< element_type > |
using | registry_type = internal::GraphNodeRegistry |
![]() | |
void | keyAdded (typename internal::GraphNodeRegistry ::key_type v) override |
Called by watched registry after a key has been added. More... | |
void | keyRemoved (typename internal::GraphNodeRegistry ::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 internal::GraphNodeRegistry *old) override |
Called after reregister() changed the observed instance. More... | |
Node sets.
Maintains a subset of nodes contained in an associated graph.
Provides efficient operations for testing membership, iteration, insertion, and deletion of elements, as well as clearing the set.
Definition at line 54 of file GraphSets.h.
|
inlineexplicit |
Creates a new node set associated with graph
.
Definition at line 57 of file GraphSets.h.
|
default |
|
inline |
Returns the associated graph.
Definition at line 67 of file GraphSets.h.
|
inline |
Returns a reference to the list of nodes contained in this set.
Definition at line 64 of file GraphSets.h.
|
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.