|
|||
|
|
|
|||
|
|
Face sets. More...
#include <ogdf/basic/FaceSet.h>
Inheritance diagram for ogdf::FaceSet< SupportFastSizeQuery >:Public Member Functions | |
| const ConstCombinatorialEmbedding & | embeddingOf () const |
| Returns the associated combinatorial embedding. More... | |
| const RS::list_type & | faces () const |
| Returns a reference to the list of faces contained in this set. More... | |
| Public Member Functions inherited from ogdf::RegisteredSet< ConstCombinatorialEmbedding, true > | |
| 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 RegisteredSet< ConstCombinatorialEmbedding, OtherSupportsFastSizeQuery > &other) | |
| Copy constructor. More... | |
| list_type::const_iterator | begin () const |
| void | clear () |
| Removes all elements from this set. 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< ConstCombinatorialEmbedding, OtherSupportsFastSizeQuery > &other) |
| Assignment operator. More... | |
| 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... | |
Private Types | |
| using | RS = RegisteredSet< ConstCombinatorialEmbedding, SupportFastSizeQuery > |
Additional Inherited Members | |
| Public Types inherited from ogdf::RegisteredSet< ConstCombinatorialEmbedding, true > | |
| using | element_type = typename ConstCombinatorialEmbedding ::key_type |
| using | list_type = typename std::conditional< SupportFastSizeQuery, List< element_type >, ListPure< element_type > >::type |
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.
| SupportFastSizeQuery | Whether this set supports querying it's size in constant instead of linear time (in the size). |
|
private |
|
inline |
|
inline |
