Open
Graph Drawing
Framework

 v.2007.11
 

ogdf::AdjEntryArray< T > Class Template Reference

Dynamic arrays indexed with adjacency entries. More...

#include <AdjEntryArray.h>

Inheritance diagram for ogdf::AdjEntryArray< T >:

ogdf::Array< T > ogdf::AdjEntryArrayBase

List of all members.

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

m_x
 The default value for array elements.


Detailed Description

template<class T>
class ogdf::AdjEntryArray< T >

Dynamic arrays indexed with adjacency entries.

Adjacency entry arrays adjust their table size automatically when the graph grows.

Definition at line 115 of file AdjEntryArray.h.


Constructor & Destructor Documentation

template<class T>
ogdf::AdjEntryArray< T >::AdjEntryArray (  )  [inline]

Constructs an empty adjacency entry array associated with no graph.

Definition at line 120 of file AdjEntryArray.h.

template<class T>
ogdf::AdjEntryArray< T >::AdjEntryArray ( const Graph G  )  [inline]

Constructs an adjacency entry array associated with G.

Definition at line 122 of file AdjEntryArray.h.

template<class T>
ogdf::AdjEntryArray< T >::AdjEntryArray ( const Graph G,
const T &  x 
) [inline]

Constructs an adjacency entry array associated with G.

Parameters:
G is the associated graph.
x is the default value for all array elements.

Definition at line 128 of file AdjEntryArray.h.

template<class T>
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.


Member Function Documentation

template<class T>
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.

template<class T>
const T& ogdf::AdjEntryArray< T >::operator[] ( adjEntry  adj  )  const [inline]

Returns a reference to the element with index adj.

Definition at line 140 of file AdjEntryArray.h.

template<class T>
T& ogdf::AdjEntryArray< T >::operator[] ( adjEntry  adj  )  [inline]

Returns a reference to the element with index adj.

Definition at line 146 of file AdjEntryArray.h.

template<class T>
const T& ogdf::AdjEntryArray< T >::operator[] ( int  index  )  const [inline]

Returns a reference the element with index index.

Attention:
Make sure that index is a valid index for an adjacency entry in the associated graph!

Reimplemented from ogdf::Array< T >.

Definition at line 156 of file AdjEntryArray.h.

template<class T>
T& ogdf::AdjEntryArray< T >::operator[] ( int  index  )  [inline]

Returns a reference the element with index index.

Attention:
Make sure that index is a valid index for an adjacency entry in the associated graph!

Reimplemented from ogdf::Array< T >.

Definition at line 165 of file AdjEntryArray.h.

template<class T>
AdjEntryArray<T>& ogdf::AdjEntryArray< T >::operator= ( const AdjEntryArray< T > &  A  )  [inline]

Assignment operator.

Definition at line 170 of file AdjEntryArray.h.

template<class T>
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.

template<class T>
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.

template<class T>
void ogdf::AdjEntryArray< T >::init ( const Graph G,
const T &  x 
) [inline]

Reinitializes the array. Associates the array with G.

Parameters:
G is the associated graph.
x is the default value.

Definition at line 192 of file AdjEntryArray.h.

template<class T>
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.

template<class T>
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.

template<class T>
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.

template<class T>
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.

template<class T>
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.

template<class T>
void* ogdf::AdjEntryArray< T >::operator new ( size_t  nBytes  )  [inline]

Reimplemented from ogdf::Array< T >.

Definition at line 221 of file AdjEntryArray.h.

template<class T>
void* ogdf::AdjEntryArray< T >::operator new ( size_t  ,
void *  p 
) [inline]

Reimplemented from ogdf::Array< T >.

Definition at line 221 of file AdjEntryArray.h.

template<class T>
void ogdf::AdjEntryArray< T >::operator delete ( void *  p,
size_t  nBytes 
) [inline]

Reimplemented from ogdf::Array< T >.

Definition at line 221 of file AdjEntryArray.h.


Member Data Documentation

template<class T>
T ogdf::AdjEntryArray< T >::m_x [private]

The default value for array elements.

Definition at line 116 of file AdjEntryArray.h.


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

© 1999-2007 by oreas GmbH, © 2005-2007 by University Dortmund and University Cologne.

Generated on Thu Nov 22 19:40:06 2007 by doxygen 1.5.4.