ogdf::internal::GraphListBase Class Reference

Base class for GraphElement lists. More...

#include <ogdf/basic/GraphList.h>

Inheritance diagram for ogdf::internal::GraphListBase:

Public Member Functions
	GraphListBase ()
	Constructs an empty list.
	~GraphListBase ()
	Destruction.
void	consistencyCheck () const
	Asserts consistency of this list.
void	del (GraphElement *pX)
	Removes element pX from the list.
bool	empty () const
	Returns true iff the list is empty.
void	insertAfter (GraphElement *pX, GraphElement *pY)
	Inserts element pX after element pY.
void	insertBefore (GraphElement *pX, GraphElement *pY)
	Inserts element pX before element pY.
void	permute ()
	Permutes all list elements.
template<class RNG >
void	permute (RNG &rng)
	Permutes all list elements.
void	pushBack (GraphElement *pX)
	Adds element pX at the end of the list.
void	reverse ()
	Reverses the order of the list elements.
int	size () const
	Returns the size of the list.
template<class LIST >
void	sort (const LIST &newOrder)
	Sorts the list according to newOrder.
template<class IT >
void	sort (IT begin, IT end)
	Sorts the list according to the range defined by two iterators.
void	swap (GraphElement *pX, GraphElement *pY)
	Exchanges the positions of pX and pY in the list.

Protected Attributes
GraphElement *	m_head
	Pointer to the first element in the list.
int	m_size
	The size of the list.
GraphElement *	m_tail
	Pointer to the last element in the list.

Detailed Description

Base class for GraphElement lists.

Definition at line 72 of file GraphList.h.

Constructor & Destructor Documentation

GraphListBase()

ogdf::internal::GraphListBase::GraphListBase ( )

inline

Constructs an empty list.

Definition at line 80 of file GraphList.h.

~GraphListBase()

ogdf::internal::GraphListBase::~GraphListBase ( )

inline

Destruction.

Definition at line 86 of file GraphList.h.

Member Function Documentation

consistencyCheck()

void ogdf::internal::GraphListBase::consistencyCheck ( ) const

inline

Asserts consistency of this list.

Definition at line 269 of file GraphList.h.

del()

void ogdf::internal::GraphListBase::del ( GraphElement *  pX )

inline

Removes element pX from the list.

Definition at line 133 of file GraphList.h.

empty()

bool ogdf::internal::GraphListBase::empty ( ) const

inline

Returns true iff the list is empty.

Definition at line 92 of file GraphList.h.

insertAfter()

void ogdf::internal::GraphListBase::insertAfter ( GraphElement *  pX, GraphElement *  pY  )

inline

Inserts element pX after element pY.

Definition at line 107 of file GraphList.h.

insertBefore()

void ogdf::internal::GraphListBase::insertBefore ( GraphElement *  pX, GraphElement *  pY  )

inline

Inserts element pX before element pY.

Definition at line 120 of file GraphList.h.

permute() [1/2]

void ogdf::internal::GraphListBase::permute ( )

inline

Permutes all list elements.

Definition at line 262 of file GraphList.h.

permute() [2/2]

template<class RNG >

void ogdf::internal::GraphListBase::permute ( RNG &  rng )

inline

Permutes all list elements.

Definition at line 235 of file GraphList.h.

pushBack()

void ogdf::internal::GraphListBase::pushBack ( GraphElement *  pX )

inline

Adds element pX at the end of the list.

Definition at line 95 of file GraphList.h.

reverse()

void ogdf::internal::GraphListBase::reverse ( )

inline

Reverses the order of the list elements.

Definition at line 176 of file GraphList.h.

size()

int ogdf::internal::GraphListBase::size ( ) const

inline

Returns the size of the list.

Definition at line 89 of file GraphList.h.

sort() [1/2]

template<class LIST >

void ogdf::internal::GraphListBase::sort ( const LIST &  newOrder )

inline

Sorts the list according to newOrder.

Definition at line 151 of file GraphList.h.

sort() [2/2]

template<class IT >

void ogdf::internal::GraphListBase::sort ( IT  begin, IT  end  )

inline

Sorts the list according to the range defined by two iterators.

Definition at line 159 of file GraphList.h.

swap()

void ogdf::internal::GraphListBase::swap ( GraphElement *  pX, GraphElement *  pY  )

inline

Exchanges the positions of pX and pY in the list.

Definition at line 188 of file GraphList.h.

Member Data Documentation

m_head

GraphElement* ogdf::internal::GraphListBase::m_head

protected

Pointer to the first element in the list.

Definition at line 75 of file GraphList.h.

m_size

int ogdf::internal::GraphListBase::m_size

protected

The size of the list.

Definition at line 74 of file GraphList.h.

m_tail

GraphElement* ogdf::internal::GraphListBase::m_tail

protected

Pointer to the last element in the list.

Definition at line 76 of file GraphList.h.

---

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

• include/ogdf/basic/GraphList.h