Open Graph Drawing Framework  v.2007.11

Overview Class Hierarchy Class Index Class List Members Namespaces Source Files Search for:

ogdf::Array< E, INDEX > Class Template Reference

The parameterized class Array<E,INDEX> implements dynamic arrays of type E. More...

#include <Array.h>

Inheritance diagram for ogdf::Array< E, INDEX >:

List of all members.

Public Member Functions
	Array ()
	Creates an array with empty index set.
	Array (INDEX s)
	Creates an array with index set [0..s-1].
	Array (INDEX a, INDEX b)
	Creates an array with index set [a..b].
	Array (INDEX a, INDEX b, const E &x)
	Creates an array with index set [a..b] and initializes each element with x.
	Array (const Array< E > &A)
	Creates an array that is a copy of A.
	~Array ()
INDEX	low () const
	Returns the minimal array index.
INDEX	high () const
	Returns the maximal array index.
INDEX	size () const
	Returns the size (number of elements) of the array.
E *	begin ()
	Returns a pointer to the first element.
const E *	begin () const
	Returns a pointer to the first element.
E *	end ()
	Returns a pointer to one past the last element.
const E *	end () const
	Returns a pointer to one past the last element.
E *	rbegin ()
	Returns a pointer to the last element.
const E *	rbegin () const
	Returns a pointer to the last element.
E *	rend ()
	Returns a pointer to one before the first element.
const E *	rend () const
	Returns a pointer to one before the first element.
const E &	operator[] (INDEX i) const
	Returns a reference to the element at position i.
E &	operator[] (INDEX i)
	Returns a reference to the element at position i.
void	swap (INDEX i, INDEX j)
	Swaps the elements at position i and j.
void	init ()
	Reinitializes the array to an array with empty index set.
void	init (INDEX s)
	Reinitializes the array to an array with index set [0..s-1].
void	init (INDEX a, INDEX b)
	Reinitializes the array to an array with index set [a..b].
void	init (INDEX a, INDEX b, const E &x)
	Reinitializes the array to an array with index set [a..b] and sets all entries to x.
Array< E, INDEX > &	operator= (const Array< E, INDEX > &array2)
	Assignment operator.
void	fill (const E &x)
	Sets all elements to x.
void	fill (INDEX i, INDEX j, const E &x)
	Sets elements in the intervall [i..j] to x.
void	grow (INDEX add, const E &x)
	Enlarges the array by add elements and sets new elements to x.
void	grow (INDEX add)
	Enlarges the array by add elements.
void	quicksort ()
	Sorts the array using Quicksort.
void	quicksort (INDEX l, INDEX r)
	Sorts the subarray with index set [l..r] using Quicksort.
void	quicksort (INDEX l, INDEX r, Comparer< E > &comp)
	Sorts the subarray with index set [l..r] using Quicksort and a user-defined comparer.
void	quicksort (Comparer< E > &comp)
	Sorts the array using Quicksort and a user-defined comparer.
template<class C>
void	quicksortCT (C &comp)
	Sorts the array using Quicksort and a user-defined comparer.
template<class C>
void	quicksortCT (INDEX l, INDEX r, C &comp)
	Sorts the subarray with index set [l..r] using Quicksort and a user-defined comparer.
void	permute (INDEX l, INDEX r)
	Randomly permutes the subarray with index set [l..r].
void	permute ()
	Randomly permutes the array.
int	binarySearch (const E &x) const
	Performs a binary search for element x.
int	binarySearch (const E &x, Comparer< E > &comp) const
	Performs a binary search for element x with comparer comp.
int	linearSearch (const E &x) const
	Performs a linear search for element x.
int	linearSearch (const E &x, Comparer< E > &comp) const
	Performs a linear search for element x with comparer comp.
void *	operator new (size_t nBytes)
void *	operator new (size_t, void *p)
void	operator delete (void *p, size_t nBytes)
Private Member Functions
void	construct (INDEX a, INDEX b)
	Allocates new array with index set [a..b].
void	initialize ()
	Initializes elements with default constructor.
void	initialize (const E &x)
	Initializes elements with x.
void	deconstruct ()
	Deallocates array.
void	copy (const Array< E, INDEX > &A)
	Constructs a new array which is a copy of A.
void	quicksort (E *pL, E *pR)
	Internal Quicksort implementation.
void	quicksort (E *pL, E *pR, Comparer< E > &comp)
	Internal Quicksort implementation with user-defined comparer.
template<class C>
void	quicksortCT (E *pL, E *pR, C &comp)
	Internal Quicksort implementation with comparer template.
Private Attributes
E *	m_vpStart
	The virtual start of the array (address of A[0]).
E *	m_pStart
	The real start of the array (address of A[m_low]).
E *	m_pStop
	Successor of last element (address of A[m_high+1]).
INDEX	m_low
	The lowest index.
INDEX	m_high
	The highest index.
Friends
class	ArrayBuffer

---

Detailed Description

template<class E, class INDEX = int>
class ogdf::Array< E, INDEX >

The parameterized class Array<E,INDEX> implements dynamic arrays of type E.

The template parameter E denotes the element type and the parameter INDEX denotes the index type. The index type must be chosen such that it can express the whole index range of the array instance, as well as its size. The default index type is int, other possible types are short and long long (on 64-bit systems).

Definition at line 117 of file Array.h.

---

Constructor & Destructor Documentation

template<class E, class INDEX = int>

ogdf::Array< E, INDEX >::Array

(

)

[inline]

Creates an array with empty index set.

Definition at line 120 of file Array.h.

template<class E, class INDEX = int>

ogdf::Array< E, INDEX >::Array

(

INDEX

s

)

[inline, explicit]

Creates an array with index set [0..s-1].

Definition at line 123 of file Array.h.

template<class E, class INDEX = int>

ogdf::Array< E, INDEX >::Array	(	INDEX	a,
		INDEX	b
	)			[inline]

Creates an array with index set [a..b].

Definition at line 128 of file Array.h.

template<class E, class INDEX = int>

ogdf::Array< E, INDEX >::Array	(	INDEX	a,
		INDEX	b,
		const E &	x
	)			[inline]

Creates an array with index set [a..b] and initializes each element with x.

Definition at line 133 of file Array.h.

template<class E, class INDEX = int>

ogdf::Array< E, INDEX >::Array

(

const Array< E > &

A

)

[inline]

Creates an array that is a copy of A.

Definition at line 138 of file Array.h.

template<class E, class INDEX = int>

ogdf::Array< E, INDEX >::~Array

(

)

[inline]

Definition at line 143 of file Array.h.

---

Member Function Documentation

template<class E, class INDEX = int>

INDEX ogdf::Array< E, INDEX >::low

(

)

const [inline]

Returns the minimal array index.

Definition at line 148 of file Array.h.

template<class E, class INDEX = int>

INDEX ogdf::Array< E, INDEX >::high

(

)

const [inline]

Returns the maximal array index.

Definition at line 151 of file Array.h.

template<class E, class INDEX = int>

INDEX ogdf::Array< E, INDEX >::size

(

)

const [inline]

Returns the size (number of elements) of the array.

Reimplemented in ogdf::ArrayBuffer< E, INDEX >.

Definition at line 154 of file Array.h.

template<class E, class INDEX = int>

E* ogdf::Array< E, INDEX >::begin

(

)

[inline]

Returns a pointer to the first element.

Definition at line 157 of file Array.h.

template<class E, class INDEX = int>

const E* ogdf::Array< E, INDEX >::begin

(

)

const [inline]

Returns a pointer to the first element.

Definition at line 160 of file Array.h.

template<class E, class INDEX = int>

E* ogdf::Array< E, INDEX >::end

(

)

[inline]

Returns a pointer to one past the last element.

Definition at line 163 of file Array.h.

template<class E, class INDEX = int>

const E* ogdf::Array< E, INDEX >::end

(

)

const [inline]

Returns a pointer to one past the last element.

Definition at line 166 of file Array.h.

template<class E, class INDEX = int>

E* ogdf::Array< E, INDEX >::rbegin

(

)

[inline]

Returns a pointer to the last element.

Definition at line 169 of file Array.h.

template<class E, class INDEX = int>

const E* ogdf::Array< E, INDEX >::rbegin

(

)

const [inline]

Returns a pointer to the last element.

Definition at line 172 of file Array.h.

template<class E, class INDEX = int>

E* ogdf::Array< E, INDEX >::rend

(

)

[inline]

Returns a pointer to one before the first element.

Definition at line 175 of file Array.h.

template<class E, class INDEX = int>

const E* ogdf::Array< E, INDEX >::rend

(

)

const [inline]

Returns a pointer to one before the first element.

Definition at line 178 of file Array.h.

template<class E, class INDEX = int>

const E& ogdf::Array< E, INDEX >::operator[]

(

INDEX

i

)

const [inline]

Returns a reference to the element at position i.

Reimplemented in ogdf::AdjEntryArray< T >, ogdf::ArrayBuffer< E, INDEX >, ogdf::EdgeArray< T >, ogdf::FaceArray< T >, ogdf::NodeArray< T >, ogdf::ClusterArray< T >, ogdf::AdjEntryArray< ogdf::bend_type >, ogdf::AdjEntryArray< ogdf::FaceElement >, ogdf::AdjEntryArray< int >, ogdf::AdjEntryArray< ogdf::NodeElement >, ogdf::AdjEntryArray< ogdf::BendString >, ogdf::AdjEntryArray< bool >, ogdf::AdjEntryArray< ogdf::EdgeElement >, ogdf::AdjEntryArray< ogdf::OrthoDir >, ogdf::EdgeArray< long >, ogdf::EdgeArray< ogdf::EdgeLabel< coordType > >, ogdf::EdgeArray< ogdf::List< ogdf::ELabelPos::PosInfo > >, ogdf::EdgeArray< ogdf::ConstraintEdgeType >, ogdf::EdgeArray< double >, ogdf::EdgeArray< ogdf::List< ogdf::IPoint > >, ogdf::EdgeArray< ATYPE >, ogdf::EdgeArray< int >, ogdf::EdgeArray< ogdf::String >, ogdf::EdgeArray< unsigned int >, ogdf::EdgeArray< ogdf::NodeElement >, ogdf::EdgeArray< EdgeType >, ogdf::EdgeArray< ogdf::mdmf_la >, ogdf::EdgeArray< ogdf::ListIterator< ogdf::EdgeElement > >, ogdf::EdgeArray< ogdf::PlanRepExpansion::NodeSplit * >, ogdf::EdgeArray< ogdf::DPolyline >, ogdf::EdgeArray< ogdf::List< ogdf::EdgeLeg * > >, ogdf::EdgeArray< ogdf::IPolyline >, ogdf::EdgeArray< ogdf::GraphAttributes::EdgeStyle >, ogdf::EdgeArray< coordType >, ogdf::EdgeArray< ogdf::List< ogdf::GenericPoint< coordType > > >, ogdf::EdgeArray< ogdf::Graph::EdgeType >, ogdf::EdgeArray< ogdf::ClusterElement >, ogdf::EdgeArray< ogdf::List< ogdf::ELabelPos::SegmentInfo > >, ogdf::EdgeArray< ogdf::UMLGraph::AssociationClass * >, ogdf::EdgeArray< ogdf::GraphAttributes::EdgeArrow >, ogdf::EdgeArray< ogdf::Stack< ogdf::EdgeElement > * >, ogdf::EdgeArray< bool >, ogdf::EdgeArray< ogdf::AdjElement >, ogdf::EdgeArray< ogdf::SListPure< int > >, ogdf::EdgeArray< ogdf::List< ogdf::EdgeElement > >, ogdf::EdgeArray< ogdf::EdgeElement >, ogdf::EdgeArray< ogdf::StaticSkeleton * >, ogdf::EdgeArray< ogdf::PlanarLeafKey< ogdf::indInfo * > * >, ogdf::EdgeArray< ogdf::List< ogdf::List< ogdf::ELabelPos::LabelInfo > > >, ogdf::EdgeArray< ogdf::ListPure< ogdf::EdgeElement > >, ogdf::FaceArray< ogdf::ListIterator< ogdf::FaceElement > >, ogdf::FaceArray< ogdf::NodeElement >, ogdf::FaceArray< bool >, ogdf::NodeArray< ogdf::ELabelPos::FeatureInfo >, ogdf::NodeArray< ogdf::bend_type >, ogdf::NodeArray< long >, ogdf::NodeArray< ogdf::DRect >, ogdf::NodeArray< ogdf::EdgeArray< ogdf::EdgeElement > >, ogdf::NodeArray< ogdf::process_type >, ogdf::NodeArray< ogdf::FaceElement >, ogdf::NodeArray< ogdf::NodeArray< int > >, ogdf::NodeArray< ogdf::List< ogdf::AdjElement > >, ogdf::NodeArray< ogdf::Array< ogdf::NodeElement > >, ogdf::NodeArray< ogdf::List< ogdf::NodeElement > >, ogdf::NodeArray< double >, ogdf::NodeArray< InfoType >, ogdf::NodeArray< ogdf::SList< int > >, ogdf::NodeArray< ogdf::ListIterator< ogdf::labelStruct > >, ogdf::NodeArray< ogdf::SListPure< ogdf::EdgeElement > >, ogdf::NodeArray< ATYPE >, ogdf::NodeArray< ogdf::SListPure< ogdf::Tuple2< ogdf::NodeElement, int > > >, ogdf::NodeArray< int >, ogdf::NodeArray< ogdf::String >, ogdf::NodeArray< ogdf::DynamicSPQRForest::TNodeType >, ogdf::NodeArray< ogdf::NodeElement >, ogdf::NodeArray< vInfo >, ogdf::NodeArray< ogdf::mdmf_la >, ogdf::NodeArray< ogdf::SListPure< ogdf::NodeElement > >, ogdf::NodeArray< ogdf::BCTree::BNodeType >, ogdf::NodeArray< ogdf::NodeInfo >, ogdf::NodeArray< ogdf::GraphAttributes::EdgeStyle >, ogdf::NodeArray< ogdf::labelStruct >, ogdf::NodeArray< ogdf::Graph >, ogdf::NodeArray< ogdf::ClusterElement >, ogdf::NodeArray< ogdf::SListPure< ogdf::AdjElement > >, ogdf::NodeArray< ogdf::DPoint >, ogdf::NodeArray< ogdf::RadialTreeLayout::Grouping >, ogdf::NodeArray< ogdf::RoutingChannel::vInfo >, ogdf::NodeArray< ogdf::SListPure< ogdf::PlanarLeafKey< ogdf::indInfo * > * > >, ogdf::NodeArray< ogdf::DynamicSkeleton * >, ogdf::NodeArray< NodeType >, ogdf::NodeArray< ogdf::ListIterator< ogdf::NodeElement > >, ogdf::NodeArray< bool >, ogdf::NodeArray< ogdf::SList< ogdf::EdgeElement > >, ogdf::NodeArray< ogdf::AdjElement >, ogdf::NodeArray< ogdf::List< ogdf::EdgeElement > >, ogdf::NodeArray< ogdf::EdgeElement >, ogdf::NodeArray< ogdf::OrthoDir >, ogdf::NodeArray< ogdf::GraphAttributes::BrushPattern >, ogdf::NodeArray< ogdf::StaticSkeleton * >, ogdf::NodeArray< ogdf::Graph::NodeType >, ogdf::NodeArray< ogdf::List< ogdf::EdgeElement > * >, ogdf::NodeArray< ogdf::WInfo * >, ogdf::NodeArray< ogdf::SList< ogdf::AdjElement > >, ogdf::NodeArray< ogdf::IntersectionRectangle >, ogdf::NodeArray< ogdf::ListPure< ogdf::NodeElement > >, ogdf::NodeArray< sorterType >, ogdf::NodeArray< ogdf::StaticSPQRTree * >, ogdf::NodeArray< ogdf::NodeArray< ogdf::NodeElement > >, ogdf::NodeArray< ogdf::OrthoRep::VertexInfoUML * >, ogdf::ClusterArray< ogdf::EdgeArray< ogdf::Stack< ogdf::EdgeElement > * > * >, ogdf::ClusterArray< ogdf::NodeArray< ogdf::NodeElement > * >, ogdf::ClusterArray< ogdf::Graph * >, ogdf::ClusterArray< ogdf::NodeArray< ogdf::SListPure< ogdf::AdjElement > > * >, ogdf::ClusterArray< int >, ogdf::ClusterArray< ogdf::NodeArray< bool > * >, ogdf::ClusterArray< ogdf::NodeElement >, ogdf::ClusterArray< ogdf::String >, ogdf::ClusterArray< ogdf::PlanarPQTree * >, ogdf::ClusterArray< ogdf::LHTreeNode * >, ogdf::ClusterArray< ogdf::ClusterPQContainer >, ogdf::ClusterArray< ogdf::ClusterElement >, ogdf::ClusterArray< bool >, ogdf::ClusterArray< ogdf::ClusterGraph * >, ogdf::ClusterArray< ogdf::EmbedPQTree * >, ogdf::ClusterArray< ogdf::ListIterator< ogdf::ClusterElement > >, ogdf::ClusterArray< ogdf::ClusterArray< ogdf::ClusterElement > * >, and ogdf::ClusterArray< ogdf::NodeArray< ogdf::ClusterElement > * >.

Definition at line 181 of file Array.h.

template<class E, class INDEX = int>

E& ogdf::Array< E, INDEX >::operator[]

(

INDEX

i

)

[inline]

Returns a reference to the element at position i.

Reimplemented in ogdf::AdjEntryArray< T >, ogdf::ArrayBuffer< E, INDEX >, ogdf::EdgeArray< T >, ogdf::FaceArray< T >, ogdf::NodeArray< T >, ogdf::ClusterArray< T >, ogdf::AdjEntryArray< ogdf::bend_type >, ogdf::AdjEntryArray< ogdf::FaceElement >, ogdf::AdjEntryArray< int >, ogdf::AdjEntryArray< ogdf::NodeElement >, ogdf::AdjEntryArray< ogdf::BendString >, ogdf::AdjEntryArray< bool >, ogdf::AdjEntryArray< ogdf::EdgeElement >, ogdf::AdjEntryArray< ogdf::OrthoDir >, ogdf::EdgeArray< long >, ogdf::EdgeArray< ogdf::EdgeLabel< coordType > >, ogdf::EdgeArray< ogdf::List< ogdf::ELabelPos::PosInfo > >, ogdf::EdgeArray< ogdf::ConstraintEdgeType >, ogdf::EdgeArray< double >, ogdf::EdgeArray< ogdf::List< ogdf::IPoint > >, ogdf::EdgeArray< ATYPE >, ogdf::EdgeArray< int >, ogdf::EdgeArray< ogdf::String >, ogdf::EdgeArray< unsigned int >, ogdf::EdgeArray< ogdf::NodeElement >, ogdf::EdgeArray< EdgeType >, ogdf::EdgeArray< ogdf::mdmf_la >, ogdf::EdgeArray< ogdf::ListIterator< ogdf::EdgeElement > >, ogdf::EdgeArray< ogdf::PlanRepExpansion::NodeSplit * >, ogdf::EdgeArray< ogdf::DPolyline >, ogdf::EdgeArray< ogdf::List< ogdf::EdgeLeg * > >, ogdf::EdgeArray< ogdf::IPolyline >, ogdf::EdgeArray< ogdf::GraphAttributes::EdgeStyle >, ogdf::EdgeArray< coordType >, ogdf::EdgeArray< ogdf::List< ogdf::GenericPoint< coordType > > >, ogdf::EdgeArray< ogdf::Graph::EdgeType >, ogdf::EdgeArray< ogdf::ClusterElement >, ogdf::EdgeArray< ogdf::List< ogdf::ELabelPos::SegmentInfo > >, ogdf::EdgeArray< ogdf::UMLGraph::AssociationClass * >, ogdf::EdgeArray< ogdf::GraphAttributes::EdgeArrow >, ogdf::EdgeArray< ogdf::Stack< ogdf::EdgeElement > * >, ogdf::EdgeArray< bool >, ogdf::EdgeArray< ogdf::AdjElement >, ogdf::EdgeArray< ogdf::SListPure< int > >, ogdf::EdgeArray< ogdf::List< ogdf::EdgeElement > >, ogdf::EdgeArray< ogdf::EdgeElement >, ogdf::EdgeArray< ogdf::StaticSkeleton * >, ogdf::EdgeArray< ogdf::PlanarLeafKey< ogdf::indInfo * > * >, ogdf::EdgeArray< ogdf::List< ogdf::List< ogdf::ELabelPos::LabelInfo > > >, ogdf::EdgeArray< ogdf::ListPure< ogdf::EdgeElement > >, ogdf::FaceArray< ogdf::ListIterator< ogdf::FaceElement > >, ogdf::FaceArray< ogdf::NodeElement >, ogdf::FaceArray< bool >, ogdf::NodeArray< ogdf::ELabelPos::FeatureInfo >, ogdf::NodeArray< ogdf::bend_type >, ogdf::NodeArray< long >, ogdf::NodeArray< ogdf::DRect >, ogdf::NodeArray< ogdf::EdgeArray< ogdf::EdgeElement > >, ogdf::NodeArray< ogdf::process_type >, ogdf::NodeArray< ogdf::FaceElement >, ogdf::NodeArray< ogdf::NodeArray< int > >, ogdf::NodeArray< ogdf::List< ogdf::AdjElement > >, ogdf::NodeArray< ogdf::Array< ogdf::NodeElement > >, ogdf::NodeArray< ogdf::List< ogdf::NodeElement > >, ogdf::NodeArray< double >, ogdf::NodeArray< InfoType >, ogdf::NodeArray< ogdf::SList< int > >, ogdf::NodeArray< ogdf::ListIterator< ogdf::labelStruct > >, ogdf::NodeArray< ogdf::SListPure< ogdf::EdgeElement > >, ogdf::NodeArray< ATYPE >, ogdf::NodeArray< ogdf::SListPure< ogdf::Tuple2< ogdf::NodeElement, int > > >, ogdf::NodeArray< int >, ogdf::NodeArray< ogdf::String >, ogdf::NodeArray< ogdf::DynamicSPQRForest::TNodeType >, ogdf::NodeArray< ogdf::NodeElement >, ogdf::NodeArray< vInfo >, ogdf::NodeArray< ogdf::mdmf_la >, ogdf::NodeArray< ogdf::SListPure< ogdf::NodeElement > >, ogdf::NodeArray< ogdf::BCTree::BNodeType >, ogdf::NodeArray< ogdf::NodeInfo >, ogdf::NodeArray< ogdf::GraphAttributes::EdgeStyle >, ogdf::NodeArray< ogdf::labelStruct >, ogdf::NodeArray< ogdf::Graph >, ogdf::NodeArray< ogdf::ClusterElement >, ogdf::NodeArray< ogdf::SListPure< ogdf::AdjElement > >, ogdf::NodeArray< ogdf::DPoint >, ogdf::NodeArray< ogdf::RadialTreeLayout::Grouping >, ogdf::NodeArray< ogdf::RoutingChannel::vInfo >, ogdf::NodeArray< ogdf::SListPure< ogdf::PlanarLeafKey< ogdf::indInfo * > * > >, ogdf::NodeArray< ogdf::DynamicSkeleton * >, ogdf::NodeArray< NodeType >, ogdf::NodeArray< ogdf::ListIterator< ogdf::NodeElement > >, ogdf::NodeArray< bool >, ogdf::NodeArray< ogdf::SList< ogdf::EdgeElement > >, ogdf::NodeArray< ogdf::AdjElement >, ogdf::NodeArray< ogdf::List< ogdf::EdgeElement > >, ogdf::NodeArray< ogdf::EdgeElement >, ogdf::NodeArray< ogdf::OrthoDir >, ogdf::NodeArray< ogdf::GraphAttributes::BrushPattern >, ogdf::NodeArray< ogdf::StaticSkeleton * >, ogdf::NodeArray< ogdf::Graph::NodeType >, ogdf::NodeArray< ogdf::List< ogdf::EdgeElement > * >, ogdf::NodeArray< ogdf::WInfo * >, ogdf::NodeArray< ogdf::SList< ogdf::AdjElement > >, ogdf::NodeArray< ogdf::IntersectionRectangle >, ogdf::NodeArray< ogdf::ListPure< ogdf::NodeElement > >, ogdf::NodeArray< sorterType >, ogdf::NodeArray< ogdf::StaticSPQRTree * >, ogdf::NodeArray< ogdf::NodeArray< ogdf::NodeElement > >, ogdf::NodeArray< ogdf::OrthoRep::VertexInfoUML * >, ogdf::ClusterArray< ogdf::EdgeArray< ogdf::Stack< ogdf::EdgeElement > * > * >, ogdf::ClusterArray< ogdf::NodeArray< ogdf::NodeElement > * >, ogdf::ClusterArray< ogdf::Graph * >, ogdf::ClusterArray< ogdf::NodeArray< ogdf::SListPure< ogdf::AdjElement > > * >, ogdf::ClusterArray< int >, ogdf::ClusterArray< ogdf::NodeArray< bool > * >, ogdf::ClusterArray< ogdf::NodeElement >, ogdf::ClusterArray< ogdf::String >, ogdf::ClusterArray< ogdf::PlanarPQTree * >, ogdf::ClusterArray< ogdf::LHTreeNode * >, ogdf::ClusterArray< ogdf::ClusterPQContainer >, ogdf::ClusterArray< ogdf::ClusterElement >, ogdf::ClusterArray< bool >, ogdf::ClusterArray< ogdf::ClusterGraph * >, ogdf::ClusterArray< ogdf::EmbedPQTree * >, ogdf::ClusterArray< ogdf::ListIterator< ogdf::ClusterElement > >, ogdf::ClusterArray< ogdf::ClusterArray< ogdf::ClusterElement > * >, and ogdf::ClusterArray< ogdf::NodeArray< ogdf::ClusterElement > * >.

Definition at line 187 of file Array.h.

template<class E, class INDEX = int>

void ogdf::Array< E, INDEX >::swap	(	INDEX	i,
		INDEX	j
	)			[inline]

Swaps the elements at position i and j.

Definition at line 193 of file Array.h.

template<class E, class INDEX = int>

void ogdf::Array< E, INDEX >::init

(

)

[inline]

Reinitializes the array to an array with empty index set.

Reimplemented in ogdf::AdjEntryArray< T >, ogdf::ArrayBuffer< E, INDEX >, ogdf::EdgeArray< T >, ogdf::FaceArray< T >, ogdf::NodeArray< T >, ogdf::ClusterArray< T >, ogdf::AdjEntryArray< ogdf::bend_type >, ogdf::AdjEntryArray< ogdf::FaceElement >, ogdf::AdjEntryArray< int >, ogdf::AdjEntryArray< ogdf::NodeElement >, ogdf::AdjEntryArray< ogdf::BendString >, ogdf::AdjEntryArray< bool >, ogdf::AdjEntryArray< ogdf::EdgeElement >, ogdf::AdjEntryArray< ogdf::OrthoDir >, ogdf::EdgeArray< long >, ogdf::EdgeArray< ogdf::EdgeLabel< coordType > >, ogdf::EdgeArray< ogdf::List< ogdf::ELabelPos::PosInfo > >, ogdf::EdgeArray< ogdf::ConstraintEdgeType >, ogdf::EdgeArray< double >, ogdf::EdgeArray< ogdf::List< ogdf::IPoint > >, ogdf::EdgeArray< ATYPE >, ogdf::EdgeArray< int >, ogdf::EdgeArray< ogdf::String >, ogdf::EdgeArray< unsigned int >, ogdf::EdgeArray< ogdf::NodeElement >, ogdf::EdgeArray< EdgeType >, ogdf::EdgeArray< ogdf::mdmf_la >, ogdf::EdgeArray< ogdf::ListIterator< ogdf::EdgeElement > >, ogdf::EdgeArray< ogdf::PlanRepExpansion::NodeSplit * >, ogdf::EdgeArray< ogdf::DPolyline >, ogdf::EdgeArray< ogdf::List< ogdf::EdgeLeg * > >, ogdf::EdgeArray< ogdf::IPolyline >, ogdf::EdgeArray< ogdf::GraphAttributes::EdgeStyle >, ogdf::EdgeArray< coordType >, ogdf::EdgeArray< ogdf::List< ogdf::GenericPoint< coordType > > >, ogdf::EdgeArray< ogdf::Graph::EdgeType >, ogdf::EdgeArray< ogdf::ClusterElement >, ogdf::EdgeArray< ogdf::List< ogdf::ELabelPos::SegmentInfo > >, ogdf::EdgeArray< ogdf::UMLGraph::AssociationClass * >, ogdf::EdgeArray< ogdf::GraphAttributes::EdgeArrow >, ogdf::EdgeArray< ogdf::Stack< ogdf::EdgeElement > * >, ogdf::EdgeArray< bool >, ogdf::EdgeArray< ogdf::AdjElement >, ogdf::EdgeArray< ogdf::SListPure< int > >, ogdf::EdgeArray< ogdf::List< ogdf::EdgeElement > >, ogdf::EdgeArray< ogdf::EdgeElement >, ogdf::EdgeArray< ogdf::StaticSkeleton * >, ogdf::EdgeArray< ogdf::PlanarLeafKey< ogdf::indInfo * > * >, ogdf::EdgeArray< ogdf::List< ogdf::List< ogdf::ELabelPos::LabelInfo > > >, ogdf::EdgeArray< ogdf::ListPure< ogdf::EdgeElement > >, ogdf::FaceArray< ogdf::ListIterator< ogdf::FaceElement > >, ogdf::FaceArray< ogdf::NodeElement >, ogdf::FaceArray< bool >, ogdf::NodeArray< ogdf::ELabelPos::FeatureInfo >, ogdf::NodeArray< ogdf::bend_type >, ogdf::NodeArray< long >, ogdf::NodeArray< ogdf::DRect >, ogdf::NodeArray< ogdf::EdgeArray< ogdf::EdgeElement > >, ogdf::NodeArray< ogdf::process_type >, ogdf::NodeArray< ogdf::FaceElement >, ogdf::NodeArray< ogdf::NodeArray< int > >, ogdf::NodeArray< ogdf::List< ogdf::AdjElement > >, ogdf::NodeArray< ogdf::Array< ogdf::NodeElement > >, ogdf::NodeArray< ogdf::List< ogdf::NodeElement > >, ogdf::NodeArray< double >, ogdf::NodeArray< InfoType >, ogdf::NodeArray< ogdf::SList< int > >, ogdf::NodeArray< ogdf::ListIterator< ogdf::labelStruct > >, ogdf::NodeArray< ogdf::SListPure< ogdf::EdgeElement > >, ogdf::NodeArray< ATYPE >, ogdf::NodeArray< ogdf::SListPure< ogdf::Tuple2< ogdf::NodeElement, int > > >, ogdf::NodeArray< int >, ogdf::NodeArray< ogdf::String >, ogdf::NodeArray< ogdf::DynamicSPQRForest::TNodeType >, ogdf::NodeArray< ogdf::NodeElement >, ogdf::NodeArray< vInfo >, ogdf::NodeArray< ogdf::mdmf_la >, ogdf::NodeArray< ogdf::SListPure< ogdf::NodeElement > >, ogdf::NodeArray< ogdf::BCTree::BNodeType >, ogdf::NodeArray< ogdf::NodeInfo >, ogdf::NodeArray< ogdf::GraphAttributes::EdgeStyle >, ogdf::NodeArray< ogdf::labelStruct >, ogdf::NodeArray< ogdf::Graph >, ogdf::NodeArray< ogdf::ClusterElement >, ogdf::NodeArray< ogdf::SListPure< ogdf::AdjElement > >, ogdf::NodeArray< ogdf::DPoint >, ogdf::NodeArray< ogdf::RadialTreeLayout::Grouping >, ogdf::NodeArray< ogdf::RoutingChannel::vInfo >, ogdf::NodeArray< ogdf::SListPure< ogdf::PlanarLeafKey< ogdf::indInfo * > * > >, ogdf::NodeArray< ogdf::DynamicSkeleton * >, ogdf::NodeArray< NodeType >, ogdf::NodeArray< ogdf::ListIterator< ogdf::NodeElement > >, ogdf::NodeArray< bool >, ogdf::NodeArray< ogdf::SList< ogdf::EdgeElement > >, ogdf::NodeArray< ogdf::AdjElement >, ogdf::NodeArray< ogdf::List< ogdf::EdgeElement > >, ogdf::NodeArray< ogdf::EdgeElement >, ogdf::NodeArray< ogdf::OrthoDir >, ogdf::NodeArray< ogdf::GraphAttributes::BrushPattern >, ogdf::NodeArray< ogdf::StaticSkeleton * >, ogdf::NodeArray< ogdf::Graph::NodeType >, ogdf::NodeArray< ogdf::List< ogdf::EdgeElement > * >, ogdf::NodeArray< ogdf::WInfo * >, ogdf::NodeArray< ogdf::SList< ogdf::AdjElement > >, ogdf::NodeArray< ogdf::IntersectionRectangle >, ogdf::NodeArray< ogdf::ListPure< ogdf::NodeElement > >, ogdf::NodeArray< sorterType >, ogdf::NodeArray< ogdf::StaticSPQRTree * >, ogdf::NodeArray< ogdf::NodeArray< ogdf::NodeElement > >, ogdf::NodeArray< ogdf::OrthoRep::VertexInfoUML * >, ogdf::ClusterArray< ogdf::EdgeArray< ogdf::Stack< ogdf::EdgeElement > * > * >, ogdf::ClusterArray< ogdf::NodeArray< ogdf::NodeElement > * >, ogdf::ClusterArray< ogdf::Graph * >, ogdf::ClusterArray< ogdf::NodeArray< ogdf::SListPure< ogdf::AdjElement > > * >, ogdf::ClusterArray< int >, ogdf::ClusterArray< ogdf::NodeArray< bool > * >, ogdf::ClusterArray< ogdf::NodeElement >, ogdf::ClusterArray< ogdf::String >, ogdf::ClusterArray< ogdf::PlanarPQTree * >, ogdf::ClusterArray< ogdf::LHTreeNode * >, ogdf::ClusterArray< ogdf::ClusterPQContainer >, ogdf::ClusterArray< ogdf::ClusterElement >, ogdf::ClusterArray< bool >, ogdf::ClusterArray< ogdf::ClusterGraph * >, ogdf::ClusterArray< ogdf::EmbedPQTree * >, ogdf::ClusterArray< ogdf::ListIterator< ogdf::ClusterElement > >, ogdf::ClusterArray< ogdf::ClusterArray< ogdf::ClusterElement > * >, and ogdf::ClusterArray< ogdf::NodeArray< ogdf::ClusterElement > * >.

Definition at line 201 of file Array.h.

template<class E, class INDEX = int>

void ogdf::Array< E, INDEX >::init

(

INDEX

s

)

[inline]

Reinitializes the array to an array with index set [0..s-1].

Notice that the elements contained in the array get discarded!

Reimplemented in ogdf::ArrayBuffer< E, INDEX >.

Definition at line 207 of file Array.h.

template<class E, class INDEX = int>

void ogdf::Array< E, INDEX >::init	(	INDEX	a,
		INDEX	b
	)			[inline]

Reinitializes the array to an array with index set [a..b].

Notice that the elements contained in the array get discarded!

Definition at line 213 of file Array.h.

template<class E, class INDEX = int>

void ogdf::Array< E, INDEX >::init	(	INDEX	a,
		INDEX	b,
		const E &	x
	)			[inline]

Reinitializes the array to an array with index set [a..b] and sets all entries to x.

Definition at line 220 of file Array.h.

template<class E, class INDEX = int>

Array<E,INDEX>& ogdf::Array< E, INDEX >::operator=

(

const Array< E, INDEX > &

array2

)

[inline]

Assignment operator.

Definition at line 227 of file Array.h.

template<class E, class INDEX = int>

void ogdf::Array< E, INDEX >::fill

(

const E &

x

)

[inline]

Sets all elements to x.

Reimplemented in ogdf::AdjEntryArray< T >, ogdf::EdgeArray< T >, ogdf::FaceArray< T >, ogdf::NodeArray< T >, ogdf::ClusterArray< T >, ogdf::AdjEntryArray< ogdf::bend_type >, ogdf::AdjEntryArray< ogdf::FaceElement >, ogdf::AdjEntryArray< int >, ogdf::AdjEntryArray< ogdf::NodeElement >, ogdf::AdjEntryArray< ogdf::BendString >, ogdf::AdjEntryArray< bool >, ogdf::AdjEntryArray< ogdf::EdgeElement >, ogdf::AdjEntryArray< ogdf::OrthoDir >, ogdf::EdgeArray< long >, ogdf::EdgeArray< ogdf::EdgeLabel< coordType > >, ogdf::EdgeArray< ogdf::List< ogdf::ELabelPos::PosInfo > >, ogdf::EdgeArray< ogdf::ConstraintEdgeType >, ogdf::EdgeArray< double >, ogdf::EdgeArray< ogdf::List< ogdf::IPoint > >, ogdf::EdgeArray< ATYPE >, ogdf::EdgeArray< int >, ogdf::EdgeArray< ogdf::String >, ogdf::EdgeArray< unsigned int >, ogdf::EdgeArray< ogdf::NodeElement >, ogdf::EdgeArray< EdgeType >, ogdf::EdgeArray< ogdf::mdmf_la >, ogdf::EdgeArray< ogdf::ListIterator< ogdf::EdgeElement > >, ogdf::EdgeArray< ogdf::PlanRepExpansion::NodeSplit * >, ogdf::EdgeArray< ogdf::DPolyline >, ogdf::EdgeArray< ogdf::List< ogdf::EdgeLeg * > >, ogdf::EdgeArray< ogdf::IPolyline >, ogdf::EdgeArray< ogdf::GraphAttributes::EdgeStyle >, ogdf::EdgeArray< coordType >, ogdf::EdgeArray< ogdf::List< ogdf::GenericPoint< coordType > > >, ogdf::EdgeArray< ogdf::Graph::EdgeType >, ogdf::EdgeArray< ogdf::ClusterElement >, ogdf::EdgeArray< ogdf::List< ogdf::ELabelPos::SegmentInfo > >, ogdf::EdgeArray< ogdf::UMLGraph::AssociationClass * >, ogdf::EdgeArray< ogdf::GraphAttributes::EdgeArrow >, ogdf::EdgeArray< ogdf::Stack< ogdf::EdgeElement > * >, ogdf::EdgeArray< bool >, ogdf::EdgeArray< ogdf::AdjElement >, ogdf::EdgeArray< ogdf::SListPure< int > >, ogdf::EdgeArray< ogdf::List< ogdf::EdgeElement > >, ogdf::EdgeArray< ogdf::EdgeElement >, ogdf::EdgeArray< ogdf::StaticSkeleton * >, ogdf::EdgeArray< ogdf::PlanarLeafKey< ogdf::indInfo * > * >, ogdf::EdgeArray< ogdf::List< ogdf::List< ogdf::ELabelPos::LabelInfo > > >, ogdf::EdgeArray< ogdf::ListPure< ogdf::EdgeElement > >, ogdf::FaceArray< ogdf::ListIterator< ogdf::FaceElement > >, ogdf::FaceArray< ogdf::NodeElement >, ogdf::FaceArray< bool >, ogdf::NodeArray< ogdf::ELabelPos::FeatureInfo >, ogdf::NodeArray< ogdf::bend_type >, ogdf::NodeArray< long >, ogdf::NodeArray< ogdf::DRect >, ogdf::NodeArray< ogdf::EdgeArray< ogdf::EdgeElement > >, ogdf::NodeArray< ogdf::process_type >, ogdf::NodeArray< ogdf::FaceElement >, ogdf::NodeArray< ogdf::NodeArray< int > >, ogdf::NodeArray< ogdf::List< ogdf::AdjElement > >, ogdf::NodeArray< ogdf::Array< ogdf::NodeElement > >, ogdf::NodeArray< ogdf::List< ogdf::NodeElement > >, ogdf::NodeArray< double >, ogdf::NodeArray< InfoType >, ogdf::NodeArray< ogdf::SList< int > >, ogdf::NodeArray< ogdf::ListIterator< ogdf::labelStruct > >, ogdf::NodeArray< ogdf::SListPure< ogdf::EdgeElement > >, ogdf::NodeArray< ATYPE >, ogdf::NodeArray< ogdf::SListPure< ogdf::Tuple2< ogdf::NodeElement, int > > >, ogdf::NodeArray< int >, ogdf::NodeArray< ogdf::String >, ogdf::NodeArray< ogdf::DynamicSPQRForest::TNodeType >, ogdf::NodeArray< ogdf::NodeElement >, ogdf::NodeArray< vInfo >, ogdf::NodeArray< ogdf::mdmf_la >, ogdf::NodeArray< ogdf::SListPure< ogdf::NodeElement > >, ogdf::NodeArray< ogdf::BCTree::BNodeType >, ogdf::NodeArray< ogdf::NodeInfo >, ogdf::NodeArray< ogdf::GraphAttributes::EdgeStyle >, ogdf::NodeArray< ogdf::labelStruct >, ogdf::NodeArray< ogdf::Graph >, ogdf::NodeArray< ogdf::ClusterElement >, ogdf::NodeArray< ogdf::SListPure< ogdf::AdjElement > >, ogdf::NodeArray< ogdf::DPoint >, ogdf::NodeArray< ogdf::RadialTreeLayout::Grouping >, ogdf::NodeArray< ogdf::RoutingChannel::vInfo >, ogdf::NodeArray< ogdf::SListPure< ogdf::PlanarLeafKey< ogdf::indInfo * > * > >, ogdf::NodeArray< ogdf::DynamicSkeleton * >, ogdf::NodeArray< NodeType >, ogdf::NodeArray< ogdf::ListIterator< ogdf::NodeElement > >, ogdf::NodeArray< bool >, ogdf::NodeArray< ogdf::SList< ogdf::EdgeElement > >, ogdf::NodeArray< ogdf::AdjElement >, ogdf::NodeArray< ogdf::List< ogdf::EdgeElement > >, ogdf::NodeArray< ogdf::EdgeElement >, ogdf::NodeArray< ogdf::OrthoDir >, ogdf::NodeArray< ogdf::GraphAttributes::BrushPattern >, ogdf::NodeArray< ogdf::StaticSkeleton * >, ogdf::NodeArray< ogdf::Graph::NodeType >, ogdf::NodeArray< ogdf::List< ogdf::EdgeElement > * >, ogdf::NodeArray< ogdf::WInfo * >, ogdf::NodeArray< ogdf::SList< ogdf::AdjElement > >, ogdf::NodeArray< ogdf::IntersectionRectangle >, ogdf::NodeArray< ogdf::ListPure< ogdf::NodeElement > >, ogdf::NodeArray< sorterType >, ogdf::NodeArray< ogdf::StaticSPQRTree * >, ogdf::NodeArray< ogdf::NodeArray< ogdf::NodeElement > >, ogdf::NodeArray< ogdf::OrthoRep::VertexInfoUML * >, ogdf::ClusterArray< ogdf::EdgeArray< ogdf::Stack< ogdf::EdgeElement > * > * >, ogdf::ClusterArray< ogdf::NodeArray< ogdf::NodeElement > * >, ogdf::ClusterArray< ogdf::Graph * >, ogdf::ClusterArray< ogdf::NodeArray< ogdf::SListPure< ogdf::AdjElement > > * >, ogdf::ClusterArray< int >, ogdf::ClusterArray< ogdf::NodeArray< bool > * >, ogdf::ClusterArray< ogdf::NodeElement >, ogdf::ClusterArray< ogdf::String >, ogdf::ClusterArray< ogdf::PlanarPQTree * >, ogdf::ClusterArray< ogdf::LHTreeNode * >, ogdf::ClusterArray< ogdf::ClusterPQContainer >, ogdf::ClusterArray< ogdf::ClusterElement >, ogdf::ClusterArray< bool >, ogdf::ClusterArray< ogdf::ClusterGraph * >, ogdf::ClusterArray< ogdf::EmbedPQTree * >, ogdf::ClusterArray< ogdf::ListIterator< ogdf::ClusterElement > >, ogdf::ClusterArray< ogdf::ClusterArray< ogdf::ClusterElement > * >, and ogdf::ClusterArray< ogdf::NodeArray< ogdf::ClusterElement > * >.

Definition at line 234 of file Array.h.

template<class E, class INDEX = int>

void ogdf::Array< E, INDEX >::fill	(	INDEX	i,
		INDEX	j,
		const E &	x
	)			[inline]

Sets elements in the intervall [i..j] to x.

Definition at line 241 of file Array.h.

template<class E, class INDEX>

void ogdf::Array< E, INDEX >::grow	(	INDEX	add,
		const E &	x
	)			[inline]

Enlarges the array by add elements and sets new elements to x.

Note: address of array entries in memory may change!

Parameters:

add

is the number of additional elements; add can be negative in order to shrin