Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
ogdf::internal::GraphObjectContainer< GraphObject > Class Template Reference

#include <ogdf/basic/GraphList.h>

+ Inheritance diagram for ogdf::internal::GraphObjectContainer< GraphObject >:

Public Types

using iterator = GraphIterator< GraphObject * >
 Provides a bidirectional iterator to an object in the container.
 
using reverse_iterator = GraphReverseIterator< GraphObject * >
 Provides a bidirectional reverse iterator to an object in the container.
 
using value_type = GraphObject *
 The value type (a pointer to a specific graph object)
 

Public Member Functions

iterator begin () const
 Returns an iterator to the first element in the container.
 
iterator end () const
 Returns an iterator to the one-past-last element in the container.
 
reverse_iterator rbegin () const
 Returns a reverse iterator to the last element in the container.
 
reverse_iterator rend () const
 Returns a reverse iterator to the one-before-first element in the container.
 

Friends

class ogdf::ClusterGraph
 
class ogdf::CombinatorialEmbedding
 
class ogdf::ConstCombinatorialEmbedding
 
class ogdf::Graph
 

Additional Inherited Members

- Private Member Functions inherited from ogdf::internal::GraphList< GraphObject >
 GraphList ()
 Constructs an empty list.
 
 ~GraphList ()
 Destruction: deletes all elements.
 
void clear ()
 Removes all elements from the list and deletes them.
 
void del (GraphObject *pX)
 Removes element pX from the list and deletes it.
 
void delPure (GraphObject *pX)
 Only removes element pX from the list; does not delete it.
 
bool empty () const
 Returns true iff the list is empty.
 
GraphObjecthead () const
 Returns the first element in the list.
 
void insertAfter (GraphObject *pX, GraphObject *pY)
 Inserts element pX after element pY.
 
void insertBefore (GraphObject *pX, GraphObject *pY)
 Inserts element pX before element pY.
 
void move (GraphObject *pX, GraphList< GraphObject > &L)
 Moves element pX to list L and inserts it at the end.
 
void move (GraphObject *pX, GraphList< GraphObject > &L, GraphObject *pY, Direction dir)
 Moves element pX to list L and inserts it before or after pY.
 
void moveAfter (GraphObject *pX, GraphObject *pY)
 Moves element pX from its current position to a position after pY.
 
void moveBefore (GraphObject *pX, GraphObject *pY)
 Moves element pX from its current position to a position before pY.
 
void permute ()
 Permutes all list elements.
 
void permute (RNG &rng)
 Permutes all list elements.
 
void pushBack (GraphObject *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.
 
void sort (const T_LIST &newOrder)
 Sorts all elements according to newOrder.
 
void swap (GraphObject *pX, GraphObject *pY)
 Exchanges the positions of pX and pY in the list.
 
GraphObjecttail () const
 Returns the last element in the list.
 

Detailed Description

template<class GraphObject>
class ogdf::internal::GraphObjectContainer< GraphObject >

Definition at line 388 of file GraphList.h.

Member Typedef Documentation

◆ iterator

Provides a bidirectional iterator to an object in the container.

Definition at line 402 of file GraphList.h.

◆ reverse_iterator

Provides a bidirectional reverse iterator to an object in the container.

Definition at line 404 of file GraphList.h.

◆ value_type

The value type (a pointer to a specific graph object)

Definition at line 400 of file GraphList.h.

Member Function Documentation

◆ begin()

Returns an iterator to the first element in the container.

Definition at line 407 of file GraphList.h.

◆ end()

Returns an iterator to the one-past-last element in the container.

Definition at line 410 of file GraphList.h.

◆ rbegin()

Returns a reverse iterator to the last element in the container.

Definition at line 413 of file GraphList.h.

◆ rend()

Returns a reverse iterator to the one-before-first element in the container.

Definition at line 416 of file GraphList.h.

Friends And Related Symbol Documentation

◆ ogdf::ClusterGraph

Definition at line 390 of file GraphList.h.

◆ ogdf::CombinatorialEmbedding

Definition at line 392 of file GraphList.h.

◆ ogdf::ConstCombinatorialEmbedding

Definition at line 391 of file GraphList.h.

◆ ogdf::Graph

Definition at line 389 of file GraphList.h.


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