Dynamic arrays indexed with faces of a combinatorial embedding. More...

#include <ogdf/basic/FaceArray.h>

Inheritance diagram for ogdf::FaceArray< T >:

Public Member Functions
	FaceArray ()
	Constructs an empty face array associated with no combinatorial embedding.
	FaceArray (const ConstCombinatorialEmbedding &E)
	Constructs a face array associated with E.
	FaceArray (const ConstCombinatorialEmbedding &E, const T &x)
	Constructs a face array associated with E.
	FaceArray (const FaceArray< T > &A)
	Constructs an face array that is a copy of A.
bool	valid () const
	Returns true iff the array is associated with a combinatorial embedding.
const ConstCombinatorialEmbedding *	embeddingOf () const
	Returns a pointer to the associated combinatorial embedding.
const T &	operator[] (face f) const
	Returns a reference to the element with index f.
T &	operator[] (face f)
	Returns a reference to the element with index f.
const T &	operator[] (int index) const
	Returns a reference to the element with index index.
T &	operator[] (int index)
	Returns a reference to the element with index index.
FaceArray< T > &	operator= (const FaceArray< T > &a)
	Assignment operator.
void	init ()
	Reinitializes the array. Associates the array with no combinatorial embedding.
void	init (const ConstCombinatorialEmbedding &E)
	Reinitializes the array. Associates the array with E.
void	init (const ConstCombinatorialEmbedding &E, const T &x)
	Reinitializes the array. Associates the array with E.
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.
Private Attributes
T	m_x
	The default value for array elements.

Detailed Description

template<class T>
class ogdf::FaceArray< T >

Dynamic arrays indexed with faces of a combinatorial embedding.

Face arrays adjust their table size automatically when the combinatorial embedding grows.

Definition at line 119 of file FaceArray.h.

Constructor & Destructor Documentation

template<class T>

ogdf::FaceArray< T >::FaceArray ( ) [inline]

Constructs an empty face array associated with no combinatorial embedding.

Definition at line 124 of file FaceArray.h.

template<class T>

ogdf::FaceArray< T >::FaceArray ( const ConstCombinatorialEmbedding & E ) [inline]

Constructs a face array associated with E.

Definition at line 126 of file FaceArray.h.

template<class T>

ogdf::FaceArray< T >::FaceArray	(	const ConstCombinatorialEmbedding &	E,
		const T &	x
	)			`[inline]`

Constructs a face array associated with E.

Parameters:

	E	is the associated combinatorial embedding.
	x	is the default value for all array elements.

Definition at line 133 of file FaceArray.h.

template<class T>

ogdf::FaceArray< T >::FaceArray ( const FaceArray< T > & A ) [inline]

Constructs an face array that is a copy of A.

Associates the array with the same combinatorial embedding as A and copies all elements.

Definition at line 140 of file FaceArray.h.

Member Function Documentation

template<class T>

const ConstCombinatorialEmbedding* ogdf::FaceArray< T >::embeddingOf ( ) const [inline]

Returns a pointer to the associated combinatorial embedding.

Definition at line 146 of file FaceArray.h.

template<class T>

virtual void ogdf::FaceArray< T >::enlargeTable ( int newTableSize ) [inline, private, virtual]

Virtual function called when table size has to be enlarged.

Implements ogdf::FaceArrayBase.

Definition at line 215 of file FaceArray.h.

template<class T>

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

Sets all array elements to x.

Definition at line 208 of file FaceArray.h.

template<class T>

void ogdf::FaceArray< T >::init ( const ConstCombinatorialEmbedding & E ) [inline]

Reinitializes the array. Associates the array with E.

Definition at line 194 of file FaceArray.h.

template<class T>

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

Reinitializes the array. Associates the array with no combinatorial embedding.

Definition at line 189 of file FaceArray.h.

template<class T>

void ogdf::FaceArray< T >::init	(	const ConstCombinatorialEmbedding &	E,
		const T &	x
	)			`[inline]`

Reinitializes the array. Associates the array with E.

Parameters:

	E	is the associated combinatorial embedding.
	x	is the default value.

Definition at line 203 of file FaceArray.h.

template<class T>

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

Definition at line 223 of file FaceArray.h.

template<class T>

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

Definition at line 223 of file FaceArray.h.

template<class T>

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

Definition at line 223 of file FaceArray.h.

template<class T>

FaceArray<T>& ogdf::FaceArray< T >::operator= ( const FaceArray< T > & a ) [inline]

Assignment operator.

Definition at line 181 of file FaceArray.h.

template<class T>

const T& ogdf::FaceArray< T >::operator[] ( face f ) const [inline]

Returns a reference to the element with index f.

Definition at line 151 of file FaceArray.h.

template<class T>

T& ogdf::FaceArray< T >::operator[] ( int index ) [inline]

Returns a reference to the element with index index.

Attention:: Make sure that index is a valid index for a face in the associated combinatorial embedding!

Definition at line 176 of file FaceArray.h.

template<class T>

const T& ogdf::FaceArray< T >::operator[] ( int index ) const [inline]

Returns a reference to the element with index index.

Attention:: Make sure that index is a valid index for a face in the associated combinatorial embedding!

Definition at line 167 of file FaceArray.h.

template<class T>

T& ogdf::FaceArray< T >::operator[] ( face f ) [inline]

Returns a reference to the element with index f.

Definition at line 157 of file FaceArray.h.

template<class T>

virtual void ogdf::FaceArray< T >::reinit ( int initTableSize ) [inline, private, virtual]

Virtual function called when table has to be reinitialized.

Implements ogdf::FaceArrayBase.

Definition at line 219 of file FaceArray.h.

template<class T>

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

Returns true iff the array is associated with a combinatorial embedding.

Definition at line 143 of file FaceArray.h.

Member Data Documentation

template<class T>

T ogdf::FaceArray< T >::m_x [private]

The default value for array elements.

Definition at line 120 of file FaceArray.h.

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

ogdf/basic/FaceArray.h

Open
Graph Drawing
Framework

ogdf::FaceArray< T > Class Template Reference

Public Member Functions

Private Member Functions

Private Attributes

Detailed Description

template<class T>
class ogdf::FaceArray< T >

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation

OpenGraph DrawingFramework

ogdf::FaceArray< T > Class Template Reference

Public Member Functions

Private Member Functions

Private Attributes

Detailed Description

template<class T> class ogdf::FaceArray< T >

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation

Open
Graph Drawing
Framework

template<class T>
class ogdf::FaceArray< T >