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	del (GraphElement *pX)
	Removes element pX from the list.
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.
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 67 of file GraphList.h.

Constructor & Destructor Documentation

GraphListBase()

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

inline

Constructs an empty list.

Definition at line 75 of file GraphList.h.

~GraphListBase()

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

inline

Destruction.

Definition at line 81 of file GraphList.h.

Member Function Documentation

del()

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

inline

Removes element pX from the list.

Definition at line 125 of file GraphList.h.

insertAfter()

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

inline

Inserts element pX after element pY.

Definition at line 99 of file GraphList.h.

insertBefore()

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

inline

Inserts element pX before element pY.

Definition at line 112 of file GraphList.h.

permute() [1/2]

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

inline

Permutes all list elements.

Definition at line 249 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 222 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 87 of file GraphList.h.

reverse()

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

inline

Reverses the order of the list elements.

Definition at line 163 of file GraphList.h.

size()

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

inline

Returns the size of the list.

Definition at line 84 of file GraphList.h.

sort()

template<class LIST >

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

inline

Sorts the list according to newOrder.

Definition at line 143 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 175 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 70 of file GraphList.h.

m_size

int ogdf::internal::GraphListBase::m_size

protected

The size of the list.

Definition at line 69 of file GraphList.h.

m_tail

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

protected

Pointer to the last element in the list.

Definition at line 71 of file GraphList.h.

---

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

• include/ogdf/basic/GraphList.h