|
|||
|
|
|
|||
|
|
#include <AdjEntryArray.h>
Public Member Functions | |
| AdjEntryArray () | |
| Constructs an empty adjacency entry array associated with no graph. | |
| AdjEntryArray (const Graph &G) | |
| Constructs an adjacency entry array associated with G. | |
| AdjEntryArray (const Graph &G, const T &x) | |
| Constructs an adjacency entry array associated with G. | |
| AdjEntryArray (const AdjEntryArray< T > &A) | |
| Constructs an adjacency entry array that is a copy of A. | |
| bool | valid () const |
| Returns true iff the array is associated with a graph. | |
| const T & | operator[] (adjEntry adj) const |
| Returns a reference to the element with index adj. | |
| T & | operator[] (adjEntry adj) |
| Returns a reference to the element with index adj. | |
| const T & | operator[] (int index) const |
| Returns a reference the element with index index. | |
| T & | operator[] (int index) |
| Returns a reference the element with index index. | |
| AdjEntryArray< T > & | operator= (const AdjEntryArray< T > &A) |
| Assignment operator. | |
| void | init () |
| Reinitializes the array. Associates the array with no graph. | |
| void | init (const Graph &G) |
| Reinitializes the array. Associates the array with G. | |
| void | init (const Graph &G, const T &x) |
| Reinitializes the array. Associates the array with G. | |
| void | fill (const T &x) |
| Sets all array elements to x. | |
| void * | operator new (size_t nBytes) |
| void * | operator new (size_t, void *p) |
| void | operator delete (void *p, size_t nBytes) |
Private Member Functions | |
| virtual void | enlargeTable (int newTableSize) |
| Virtual function called when table size has to be enlarged. | |
| virtual void | reinit (int initTableSize) |
| Virtual function called when table has to be reinitialized. | |
| virtual void | resetIndex (int newIndex, int oldIndex) |
| Virtual function called when the index of an adjacency entry is changed. | |
| virtual void | disconnect () |
| Virtual function called when array is disconnected from the graph. | |
Private Attributes | |
| T | m_x |
| The default value for array elements. | |
Adjacency entry arrays adjust their table size automatically when the graph grows.
Definition at line 115 of file AdjEntryArray.h.
| ogdf::AdjEntryArray< T >::AdjEntryArray | ( | ) | [inline] |
Constructs an empty adjacency entry array associated with no graph.
Definition at line 120 of file AdjEntryArray.h.
| ogdf::AdjEntryArray< T >::AdjEntryArray | ( | const Graph & | G | ) | [inline] |
Constructs an adjacency entry array associated with G.
Definition at line 122 of file AdjEntryArray.h.
| ogdf::AdjEntryArray< T >::AdjEntryArray | ( | const Graph & | G, | |
| const T & | x | |||
| ) | [inline] |
Constructs an adjacency entry array associated with G.
| G | is the associated graph. | |
| x | is the default value for all array elements. |
Definition at line 128 of file AdjEntryArray.h.
| ogdf::AdjEntryArray< T >::AdjEntryArray | ( | const AdjEntryArray< T > & | A | ) | [inline] |
Constructs an adjacency entry array that is a copy of A.
Associates the array with the same graph as A and copies all elements.
Definition at line 134 of file AdjEntryArray.h.
| bool ogdf::AdjEntryArray< T >::valid | ( | ) | const [inline] |
Returns true iff the array is associated with a graph.
Definition at line 137 of file AdjEntryArray.h.
| const T& ogdf::AdjEntryArray< T >::operator[] | ( | adjEntry | adj | ) | const [inline] |
| T& ogdf::AdjEntryArray< T >::operator[] | ( | adjEntry | adj | ) | [inline] |
| const T& ogdf::AdjEntryArray< T >::operator[] | ( | int | index | ) | const [inline] |
Returns a reference the element with index index.
Reimplemented from ogdf::Array< T >.
Definition at line 156 of file AdjEntryArray.h.
| T& ogdf::AdjEntryArray< T >::operator[] | ( | int | index | ) | [inline] |
Returns a reference the element with index index.
Reimplemented from ogdf::Array< T >.
Definition at line 165 of file AdjEntryArray.h.
| AdjEntryArray<T>& ogdf::AdjEntryArray< T >::operator= | ( | const AdjEntryArray< T > & | A | ) | [inline] |
| void ogdf::AdjEntryArray< T >::init | ( | ) | [inline] |
Reinitializes the array. Associates the array with no graph.
Reimplemented from ogdf::Array< T >.
Definition at line 178 of file AdjEntryArray.h.
| void ogdf::AdjEntryArray< T >::init | ( | const Graph & | G | ) | [inline] |
Reinitializes the array. Associates the array with G.
Definition at line 183 of file AdjEntryArray.h.
| void ogdf::AdjEntryArray< T >::init | ( | const Graph & | G, | |
| const T & | x | |||
| ) | [inline] |
Reinitializes the array. Associates the array with G.
| G | is the associated graph. | |
| x | is the default value. |
Definition at line 192 of file AdjEntryArray.h.
| void ogdf::AdjEntryArray< T >::fill | ( | const T & | x | ) | [inline] |
Sets all array elements to x.
Reimplemented from ogdf::Array< T >.
Definition at line 197 of file AdjEntryArray.h.
| virtual void ogdf::AdjEntryArray< T >::enlargeTable | ( | int | newTableSize | ) | [inline, private, virtual] |
Virtual function called when table size has to be enlarged.
Implements ogdf::AdjEntryArrayBase.
Definition at line 204 of file AdjEntryArray.h.
| virtual void ogdf::AdjEntryArray< T >::reinit | ( | int | initTableSize | ) | [inline, private, virtual] |
Virtual function called when table has to be reinitialized.
Implements ogdf::AdjEntryArrayBase.
Definition at line 208 of file AdjEntryArray.h.
| virtual void ogdf::AdjEntryArray< T >::resetIndex | ( | int | newIndex, | |
| int | oldIndex | |||
| ) | [inline, private, virtual] |
Virtual function called when the index of an adjacency entry is changed.
Implements ogdf::AdjEntryArrayBase.
Definition at line 212 of file AdjEntryArray.h.
| virtual void ogdf::AdjEntryArray< T >::disconnect | ( | ) | [inline, private, virtual] |
Virtual function called when array is disconnected from the graph.
Implements ogdf::AdjEntryArrayBase.
Definition at line 216 of file AdjEntryArray.h.
| void* ogdf::AdjEntryArray< T >::operator new | ( | size_t | nBytes | ) | [inline] |
| void* ogdf::AdjEntryArray< T >::operator new | ( | size_t | , | |
| void * | p | |||
| ) | [inline] |
| void ogdf::AdjEntryArray< T >::operator delete | ( | void * | p, | |
| size_t | nBytes | |||
| ) | [inline] |
T ogdf::AdjEntryArray< T >::m_x [private] |
