|
|||
|
|
|
|||
|
|
Registry for nodes, edges and adjEntries of a graph. More...
#include <ogdf/basic/Graph_d.h>
Inheritance diagram for ogdf::internal::GraphRegistry< Key, Iterable, Factor >:Public Types | |
| using | iterator = typename Iterable::iterator |
| Public Types inherited from ogdf::RegistryBase< Key *, GraphRegistry< Key, GraphObjectContainer< Key >, 1 >, GraphObjectContainer< Key > ::iterator > | |
| using | iterator_type = GraphObjectContainer< Key > ::iterator |
| using | key_type = Key * |
| using | registered_array_type = internal::RegisteredArrayBase< GraphRegistry< Key, GraphObjectContainer< Key >, 1 > > |
| using | registration_iterator_type = typename registration_list_type::iterator |
| using | registration_list_type = std::list< registered_array_type *, OGDFAllocator< registered_array_type * > > |
| using | registry_type = GraphRegistry< Key, GraphObjectContainer< Key >, 1 > |
Public Member Functions | |
| GraphRegistry (Graph *graph, int *nextKeyIndex) | |
| Constructor. More... | |
| int | calculateArraySize (int add) const |
| Graph * | graphOf () const |
| Returns a pointer to the associated graph. More... | |
| bool | isKeyAssociated (Key *key) const |
| int | maxKeyIndex () const |
| Public Member Functions inherited from ogdf::RegistryBase< Key *, GraphRegistry< Key, GraphObjectContainer< Key >, 1 >, GraphObjectContainer< Key > ::iterator > | |
| RegistryBase (const RegistryBase ©)=delete | |
| RegistryBase (RegistryBase &&move) noexcept=delete | |
| virtual | ~RegistryBase () noexcept |
| Destructor. Unregisters all associated arrays. More... | |
| void | copyArrayEntries (int toIndex, int fromIndex) |
Copies the entry from fromIndex to toIndex in all registered arrays. More... | |
| int | getArraySize () const |
| Returns the current size of all registered arrays. More... | |
| const registration_list_type & | getRegisteredArrays () const |
| Returns a reference to the list of all registered arrays. More... | |
| bool | isAutoShrink () const |
| Returns whether the registry allows arrays to shrink when keys are removed. More... | |
| void | keyAdded (Key * key) |
| Records the addition of a new key and resizes all registered arrays if necessary. More... | |
| void | keyRemoved (Key * key) |
| Records the deletion of a key and resizes all registered arrays if auto shrink is enabled. More... | |
| void | keysCleared () |
| Records that all keys have been cleared. If auto shrink is enabled, all arrays are cleared and resized to 0. More... | |
| void | moveRegisterArray (registration_iterator_type it, registered_array_type *pArray) const |
Stores array pArray at position it in the list of registered arrays. More... | |
| RegistryBase & | operator= (const RegistryBase &other)=delete |
| RegistryBase & | operator= (RegistryBase &&other) noexcept=delete |
| OGDF_NODISCARD registration_iterator_type | registerArray (registered_array_type *pArray) const |
| Registers a new array with this registry. More... | |
| void | reserveSpace (int new_keys) |
Resizes all arrays to make space of new_keys new keys. More... | |
| void | resizeArrays () |
| Resizes all arrays to the size requested by calculateArraySize(). Only shrinks the arrays if auto shrink is enabled. More... | |
| void | resizeArrays (int size) |
Resizes all arrays to size. Only shrinks the arrays if auto shrink is enabled. More... | |
| void | resizeArrays (int size, bool shrink) |
Resizes all arrays to size. If shrink is true, the arrays may also shrink. More... | |
| void | setAutoShrink (bool mAutoShrink) |
| Specifies whether the registry allows arrays to shrink when keys are removed. More... | |
| void | swapArrayEntries (int index1, int index2) |
Swaps the entries at index1 and index2 in all registered arrays. More... | |
| void | unregisterArray (registration_iterator_type it) const noexcept |
| Unregisters an array associated with this registry. More... | |
| void | unregisterArrays () noexcept |
| Unregister all associated arrays. More... | |
Static Public Member Functions | |
| static int | keyToIndex (Key *key) |
Private Attributes | |
| int * | m_nextKeyIndex |
| Graph * | m_pGraph |
Additional Inherited Members | |
| Protected Member Functions inherited from ogdf::RegistryBase< Key *, GraphRegistry< Key, GraphObjectContainer< Key >, 1 >, GraphObjectContainer< Key > ::iterator > | |
| RegistryBase ()=default | |
Registry for nodes, edges and adjEntries of a graph.
| Key | the type of registered key |
| Iterable | the type of iterable container with registered keys |
| Factor | How many array entries are created for each inserted element. This is set to 2 for GraphAdjRegistry, such that only one adjEntry has to be added and the twin adjEntry is registered automatically. |
| using ogdf::internal::GraphRegistry< Key, Iterable, Factor >::iterator = typename Iterable::iterator |
|
inline |
|
inline |
|
inline |
|
inline |
|
inlinestatic |
|
inline |
|
private |
|
private |
