Open
Graph Drawing
Framework

  v.2010.10
 
Overview Class Hierarchy Class Index Class List Members Namespaces Source Files

Public Member Functions | Protected Attributes

ogdf::GraphListBase Class Reference

Base class for GraphElement lists. More...

#include <ogdf/basic/Graph_d.h>

Inheritance diagram for ogdf::GraphListBase:
ogdf::GraphList< T >

List of all members.

Public Member Functions

 GraphListBase ()
 Constructs an empty list.
 ~GraphListBase ()
void pushBack (GraphElement *pX)
 Adds element pX at the end of 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 del (GraphElement *pX)
 Removes element pX from the list.
template<class LIST >
void sort (const LIST &newOrder)
 Sorts the list according to newOrder.
void reverse ()
 Reverses the order of the list elements.
void swap (GraphElement *pX, GraphElement *pY)
 Exchanges the positions of pX and pY in the list.
bool consistencyCheck ()
 Checks consistency of graph list.
void * operator new (size_t nBytes)
void * operator new (size_t, void *p)
void operator delete (void *p, size_t nBytes)

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 102 of file Graph_d.h.

Constructor & Destructor Documentation

ogdf::GraphListBase::GraphListBase (  )  [inline]

Constructs an empty list.

Definition at line 109 of file Graph_d.h.

ogdf::GraphListBase::~GraphListBase (  )  [inline]

Definition at line 111 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 226 of file Graph_d.h.

void ogdf::GraphListBase::del ( GraphElement *  pX  )  [inline]

Removes element pX from the list.

Definition at line 142 of file Graph_d.h.

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

Inserts element pX after element pY.

Definition at line 124 of file Graph_d.h.

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

Inserts element pX before element pY.

Definition at line 133 of file Graph_d.h.

void ogdf::GraphListBase::operator delete ( void *  p,
size_t  nBytes 
) [inline]

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

Definition at line 258 of file Graph_d.h.

void* ogdf::GraphListBase::operator new ( size_t  ,
void *  p 
) [inline]

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

Definition at line 258 of file Graph_d.h.

void* ogdf::GraphListBase::operator new ( size_t  nBytes  )  [inline]

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

Definition at line 258 of file Graph_d.h.

void ogdf::GraphListBase::pushBack ( GraphElement *  pX  )  [inline]

Adds element pX at the end of the list.

Definition at line 114 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 173 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 157 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 185 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 104 of file Graph_d.h.

GraphElement* ogdf::GraphListBase::m_tail [protected]

Pointer to the last element in the list.

Definition at line 105 of file Graph_d.h.

The documentation for this class was generated from the following file:
© 1999-2010 by oreas GmbH, © 2005-2010 by Technische Universität Dortmund, University of Jena and University of Cologne.

Generated on Wed Oct 20 2010 11:14:12 by doxygen 1.7.1.