ogdf::HyperGraph::ArrayController< ElementType > Class Template Reference

The ArrayController manages the GraphArrays of an Element. More...

#include <ogdf/basic/HyperGraph.h>

List of all members.

Public Member Functions
	ArrayController ()
	Creates a new ArrayController where the actual table size is zero.
	~ArrayController ()
	Frees the ArrayController and unregisters all remaining arrays.
void	registerArray (GraphArrayBase< ElementType > *pArray)
	Registers a new GraphArray and sets the size to m_tableSize.
void	unregisterArray (GraphArrayBase< ElementType > *pArray)
	Unregisters an array by removing it from the list.
int	newTableSize (int minSize)
	function to calculate the new tableSize. returns min(2^k | 2^k >= minSize)
void	numUsedIndicesChanged (int numUsedIndices)
	called by the hyper graph when the amount of used entries has changed.
Protected Types
typedef EList< ArrayController < ElementType > , GraphArrayBase< ElementType > ,&ArrayController< ElementType > ::m_numArrays,&ArrayController < ElementType >::m_first,&ArrayController < ElementType >::m_last,&GraphArrayBase < ElementType >::m_prev,&GraphArrayBase < ElementType >::m_next >	ArrayListType
	Typedef for the embedded list of arrays.
Protected Attributes
GraphArrayBase< ElementType > *	m_first
	First array in the chain of attached arrays.
GraphArrayBase< ElementType > *	m_last
	Last array in the chain of attached arrays.
int	m_numArrays
	Number of attached arrays.
int	m_tableSize
	Current table size which corresponds to the length of all attached arrays.

---

Detailed Description

template<typename ElementType>
class ogdf::HyperGraph::ArrayController< ElementType >

The ArrayController manages the GraphArrays of an Element.

Definition at line 290 of file HyperGraph.h.

---

Member Typedef Documentation

template<typename ElementType>

typedef EList< ArrayController<ElementType>, GraphArrayBase<ElementType>, &ArrayController<ElementType>::m_numArrays, &ArrayController<ElementType>::m_first, &ArrayController<ElementType>::m_last, &GraphArrayBase<ElementType>::m_prev, &GraphArrayBase<ElementType>::m_next> ogdf::HyperGraph::ArrayController< ElementType >::ArrayListType [protected]

Typedef for the embedded list of arrays.

Definition at line 368 of file HyperGraph.h.

---

Constructor & Destructor Documentation

template<typename ElementType>

ogdf::HyperGraph::ArrayController< ElementType >::ArrayController

(

)

[inline]

Creates a new ArrayController where the actual table size is zero.

Definition at line 294 of file HyperGraph.h.

template<typename ElementType>

ogdf::HyperGraph::ArrayController< ElementType >::~ArrayController

(

)

[inline]

Frees the ArrayController and unregisters all remaining arrays.

Definition at line 300 of file HyperGraph.h.

---

Member Function Documentation

template<typename ElementType>

int ogdf::HyperGraph::ArrayController< ElementType >::newTableSize

(

int

minSize

)

[inline]

function to calculate the new tableSize. returns min(2^k | 2^k >= minSize)

Definition at line 322 of file HyperGraph.h.

template<typename ElementType>

void ogdf::HyperGraph::ArrayController< ElementType >::numUsedIndicesChanged

(

int

numUsedIndices

)

[inline]

called by the hyper graph when the amount of used entries has changed.

Definition at line 331 of file HyperGraph.h.

template<typename ElementType>

void ogdf::HyperGraph::ArrayController< ElementType >::registerArray

(

GraphArrayBase< ElementType > *

pArray

)

[inline]

Registers a new GraphArray and sets the size to m_tableSize.

Definition at line 308 of file HyperGraph.h.

template<typename ElementType>

void ogdf::HyperGraph::ArrayController< ElementType >::unregisterArray

(

GraphArrayBase< ElementType > *

pArray

)

[inline]

Unregisters an array by removing it from the list.

Definition at line 315 of file HyperGraph.h.

---

Member Data Documentation

template<typename ElementType>

GraphArrayBase<ElementType>* ogdf::HyperGraph::ArrayController< ElementType >::m_first [protected]

First array in the chain of attached arrays.

Definition at line 351 of file HyperGraph.h.

template<typename ElementType>

GraphArrayBase<ElementType>* ogdf::HyperGraph::ArrayController< ElementType >::m_last [protected]

Last array in the chain of attached arrays.

Definition at line 354 of file HyperGraph.h.

template<typename ElementType>

int ogdf::HyperGraph::ArrayController< ElementType >::m_numArrays [protected]

Number of attached arrays.

Definition at line 357 of file HyperGraph.h.

template<typename ElementType>

int ogdf::HyperGraph::ArrayController< ElementType >::m_tableSize [protected]

Current table size which corresponds to the length of all attached arrays.

Definition at line 360 of file HyperGraph.h.

---

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

• ogdf/basic/HyperGraph.h