ogdf::GraphListBase Class Reference

Base class for GraphElement lists. More...

#include <ogdf/basic/Graph_d.h>

Inheritance diagram for ogdf::GraphListBase:

List of all members.

Public Member Functions
	GraphListBase ()
	Constructs an empty list.
	~GraphListBase ()
bool	consistencyCheck ()
	Checks consistency of graph list.
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	pushBack (GraphElement *pX)
	Adds element pX at the end of the list.
void	reverse ()
	Reverses the order of the list elements.
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.
GraphElement *	m_tail
	Pointer to the last element in the list.

---

Detailed Description

Base class for GraphElement lists.

Definition at line 93 of file Graph_d.h.

---

Constructor & Destructor Documentation

ogdf::GraphListBase::GraphListBase ( )

inline

Constructs an empty list.

Definition at line 100 of file Graph_d.h.

ogdf::GraphListBase::~GraphListBase ( )

inline

Definition at line 102 of file Graph_d.h.

---

Member Function Documentation

bool ogdf::GraphListBase::consistencyCheck ( )

inline

Checks consistency of graph list.

Reimplemented in ogdf::GraphList< T >, ogdf::GraphList< FaceElement >, ogdf::GraphList< AdjElement >, ogdf::GraphList< NodeElement >, ogdf::GraphList< ClusterElement >, and ogdf::GraphList< EdgeElement >.

Definition at line 217 of file Graph_d.h.

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

inline

Removes element pX from the list.

Definition at line 133 of file Graph_d.h.

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

inline

Inserts element pX after element pY.

Definition at line 115 of file Graph_d.h.

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

inline

Inserts element pX before element pY.

Definition at line 124 of file Graph_d.h.

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

inline

Adds element pX at the end of the list.

Definition at line 105 of file Graph_d.h.

void ogdf::GraphListBase::reverse ( )

inline

Reverses the order of the list elements.

Reimplemented in ogdf::GraphList< T >, ogdf::GraphList< FaceElement >, ogdf::GraphList< AdjElement >, ogdf::GraphList< NodeElement >, ogdf::GraphList< ClusterElement >, and ogdf::GraphList< EdgeElement >.

Definition at line 164 of file Graph_d.h.

template<class LIST >

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

inline

Sorts the list according to newOrder.

Definition at line 148 of file Graph_d.h.

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

inline

Exchanges the positions of pX and pY in the list.

Definition at line 176 of file Graph_d.h.

---

Member Data Documentation

GraphElement* ogdf::GraphListBase::m_head

protected

Pointer to the first element in the list.

Definition at line 95 of file Graph_d.h.

GraphElement* ogdf::GraphListBase::m_tail

protected

Pointer to the last element in the list.

Definition at line 96 of file Graph_d.h.

---

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

• ogdf/basic/Graph_d.h