Dynamic arrays indexed with adjacency entries. More...

#include <ogdf/basic/AdjEntryArray.h>

Inheritance diagram for ogdf::AdjEntryArray< T >:

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.

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 117 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 122 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 124 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 130 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 136 of file AdjEntryArray.h.

Member Function Documentation

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 218 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 206 of file AdjEntryArray.h.

template<class T>

void ogdf::AdjEntryArray< T >::fill ( const T & x ) [inline]

Sets all array elements to x.

Definition at line 199 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 194 of file AdjEntryArray.h.

template<class T>

void ogdf::AdjEntryArray< T >::init ( ) [inline]

Reinitializes the array. Associates the array with no graph.

Definition at line 180 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 185 of file AdjEntryArray.h.

template<class T>

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

Definition at line 223 of file AdjEntryArray.h.

template<class T>

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

Definition at line 223 of file AdjEntryArray.h.

template<class T>

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

Definition at line 223 of file AdjEntryArray.h.

template<class T>

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

Assignment operator.

Definition at line 172 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!

Definition at line 158 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 142 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!

Definition at line 167 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 148 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 210 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 214 of file AdjEntryArray.h.

template<class T>

bool ogdf::AdjEntryArray< T >::valid ( ) const [inline]

Returns true iff the array is associated with a graph.

Definition at line 139 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 118 of file AdjEntryArray.h.

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

ogdf/basic/AdjEntryArray.h

Open
Graph Drawing
Framework

ogdf::AdjEntryArray< T > Class Template Reference

Public Member Functions

Private Member Functions

Private Attributes

Detailed Description

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

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation

OpenGraph DrawingFramework

ogdf::AdjEntryArray< T > Class Template Reference

Public Member Functions

Private Member Functions

Private Attributes

Detailed Description

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

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation

Open
Graph Drawing
Framework

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