Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

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. More...
 
 ~GraphListBase ()
 Destruction. More...
 
void del (GraphElement *pX)
 Removes element pX from the list. More...
 
void insertAfter (GraphElement *pX, GraphElement *pY)
 Inserts element pX after element pY. More...
 
void insertBefore (GraphElement *pX, GraphElement *pY)
 Inserts element pX before element pY. More...
 
void permute ()
 Permutes all list elements. More...
 
template<class RNG >
void permute (RNG &rng)
 Permutes all list elements. More...
 
void pushBack (GraphElement *pX)
 Adds element pX at the end of the list. More...
 
void reverse ()
 Reverses the order of the list elements. More...
 
int size () const
 Returns the size of the list. More...
 
template<class LIST >
void sort (const LIST &newOrder)
 Sorts the list according to newOrder. More...
 
void swap (GraphElement *pX, GraphElement *pY)
 Exchanges the positions of pX and pY in the list. More...
 

Protected Attributes

GraphElementm_head
 Pointer to the first element in the list. More...
 
int m_size
 The size of the list. More...
 
GraphElementm_tail
 Pointer to the last element in the list. More...
 

Detailed Description

Base class for GraphElement lists.

Definition at line 69 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 83 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 123 of file GraphList.h.

◆ insertAfter()

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

Inserts element pX after element pY.

Definition at line 103 of file GraphList.h.

◆ insertBefore()

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

Inserts element pX before element pY.

Definition at line 113 of file GraphList.h.

◆ permute() [1/2]

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

Permutes all list elements.

Definition at line 239 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 212 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 92 of file GraphList.h.

◆ reverse()

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

Reverses the order of the list elements.

Definition at line 155 of file GraphList.h.

◆ size()

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

Returns the size of the list.

Definition at line 86 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 139 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 167 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 74 of file GraphList.h.

◆ m_size

int ogdf::internal::GraphListBase::m_size
protected

The size of the list.

Definition at line 73 of file GraphList.h.

◆ m_tail

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

Pointer to the last element in the list.

Definition at line 75 of file GraphList.h.


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