The parameterized class ListPure<E> represents doubly linked lists with content type E. More...
#include <ogdf/basic/List.h>
Inheritance diagram for ogdf::ListPure< E >:Public Types | |
| typedef ListConstIterator< E > | const_iterator |
| typedef ListElement< E > | element_type |
| typedef ListIterator< E > | iterator |
| typedef E | value_type |
Public Member Functions | |
| ListPure () | |
| Constructs an empty doubly linked list. | |
| ListPure (const ListPure< E > &L) | |
| Constructs a doubly linked list that is a copy of L. | |
| ~ListPure () | |
| const E & | back () const |
| Returns a reference to the last element. | |
| E & | back () |
| Returns a reference to the last element. | |
| const ListConstIterator< E > | begin () const |
| Returns an iterator to the first element of the list. | |
| ListIterator< E > | begin () |
| Returns an iterator to the first element of the list. | |
| void | bucketSort (int l, int h, BucketFunc< E > &f) |
| Sorts the list using bucket sort. | |
| const E | chooseElement () const |
| Returns a random element from the list. | |
| E | chooseElement () |
| Returns a random element from the list. | |
| ListConstIterator< E > | chooseIterator () const |
| Returns an iterator to a random element in the list (or an invalid iterator if the list is empty) | |
| ListIterator< E > | chooseIterator () |
| Returns an iterator to a random element in the list (or an invalid iterator if the list is empty) | |
| void | clear () |
| Removes all elements from the list. | |
| void | conc (ListPure< E > &L2) |
| Appends L2 to this list and makes L2 empty. | |
| void | concFront (ListPure< E > &L2) |
| Prepends L2 to this list and makes L2 empty. | |
| ListConstIterator< E > | cyclicPred (ListConstIterator< E > it) const |
| Returns an iterator to the cyclic predecessor of it. | |
| ListIterator< E > | cyclicPred (ListIterator< E > it) |
| Returns an iterator to the cyclic predecessor of it. | |
| ListConstIterator< E > | cyclicSucc (ListConstIterator< E > it) const |
| Returns an iterator to the cyclic successor of it. | |
| ListIterator< E > | cyclicSucc (ListIterator< E > it) |
| Returns an iterator to the cyclic successor of it. | |
| void | del (ListIterator< E > it) |
| Removes it from the list. | |
| bool | empty () const |
| Returns true iff the list is empty. | |
| ListConstIterator< E > | end () const |
| Returns an iterator to one-past-last element of the list. | |
| ListIterator< E > | end () |
| Returns an iterator to one-past-last element of the list. | |
| void | exchange (ListIterator< E > it1, ListIterator< E > it2) |
| Exchanges the positions of it1 and it2 in the list. | |
| void | exchange (ListPure< E > &L2) |
| Exchanges too complete lists in O(1). | |
| const E & | front () const |
| Returns a reference to the first element. | |
| E & | front () |
| Returns a reference to the first element. | |
| ListConstIterator< E > | get (int pos) const |
| Returns an iterator pointing to the element at position pos. | |
| ListIterator< E > | get (int pos) |
| Returns an iterator pointing to the element at position pos. | |
| ListIterator< E > | insert (const E &x, ListIterator< E > it, Direction dir=after) |
| Inserts element x before or after it. | |
| ListIterator< E > | insertAfter (const E &x, ListIterator< E > it) |
| Inserts element x after it. | |
| ListIterator< E > | insertBefore (const E &x, ListIterator< E > it) |
| Inserts element x before it. | |
| void | moveToBack (ListIterator< E > it) |
| Moves it to the end of the list. | |
| void | moveToBack (ListIterator< E > it, ListPure< E > &L2) |
| Moves it to the end of L2. | |
| void | moveToFront (ListIterator< E > it) |
| Moves it to the begin of the list. | |
| void | moveToFront (ListIterator< E > it, ListPure< E > &L2) |
| Moves it to the begin of L2. | |
| void | moveToPrec (ListIterator< E > it, ListIterator< E > itAfter) |
| Moves it before itAfter. | |
| void | moveToPrec (ListIterator< E > it, ListPure< E > &L2, ListIterator< E > itAfter) |
| Moves it to list L2 and inserts it before itAfter. | |
| void | moveToSucc (ListIterator< E > it, ListIterator< E > itBefore) |
| Moves it after itBefore. | |
| void | moveToSucc (ListIterator< E > it, ListPure< E > &L2, ListIterator< E > itBefore) |
| Moves it to list L2 and inserts it after itBefore. | |
| bool | operator!= (const ListPure< E > &L) const |
| Inequality operator. | |
| ListPure< E > & | operator= (const ListPure< E > &L) |
| Assignment operator. | |
| bool | operator== (const ListPure< E > &L) const |
| Equality operator. | |
| void | permute () |
| Randomly permutes the elements in the list. | |
| void | popBack () |
| Removes the last element from the list. | |
| E | popBackRet () |
| Removes the last element from the list and returns it. | |
| void | popFront () |
| Removes the first element from the list. | |
| E | popFrontRet () |
| Removes the first element from the list and returns it. | |
| int | pos (ListConstIterator< E > it) const |
| Returns the position (starting with 0) of iterator it in the list. | |
| ListIterator< E > | pushBack (const E &x) |
| Adds element x at the end of the list. | |
| ListIterator< E > | pushFront (const E &x) |
| Adds element x at the begin of the list. | |
| void | quicksort () |
| Sorts the list using Quicksort. | |
| template<class COMPARER > | |
| void | quicksort (const COMPARER &comp) |
| Sorts the list using Quicksort and comparer comp. | |
| const ListConstIterator< E > | rbegin () const |
| Returns an iterator to the last element of the list. | |
| ListIterator< E > | rbegin () |
| Returns an iterator to the last element of the list. | |
| ListConstIterator< E > | rend () const |
| Returns an iterator to one-before-first element of the list. | |
| ListIterator< E > | rend () |
| Returns an iterator to one-before-first element of the list. | |
| void | reverse () |
| Reverses the order of the list elements. | |
| int | search (const E &e) const |
| Scans the list for the specified element and returns its position in the list, or -1 if not found. | |
| template<class COMPARER > | |
| int | search (const E &e, const COMPARER &comp) const |
| Scans the list for the specified element (using the user-defined comparer) and returns its position in the list, or -1 if not found. | |
| int | size () const |
| Returns the length of the list. | |
| void | split (ListIterator< E > it, ListPure< E > &L1, ListPure< E > &L2, Direction dir=before) |
| Splits the list at element it into lists L1 and L2. | |
| void | splitAfter (ListIterator< E > it, ListPure< E > &L2) |
| Splits the list after it. | |
| void | splitBefore (ListIterator< E > it, ListPure< E > &L2) |
| Splits the list before it. | |
Protected Member Functions | |
| void | copy (const ListPure< E > &L) |
| void | permute (const int n) |
Protected Attributes | |
| ListElement< E > * | m_head |
| Pointer to first element. | |
| ListElement< E > * | m_tail |
| Pointer to last element. | |
The parameterized class ListPure<E> represents doubly linked lists with content type E.
Elements of the list are instances of type ListElement<E>. Use ListConstIterator<E> or ListIterator<E> in order to iterate over the list.
In contrast to List<E>, instances of ListPure<E> do not store the length of the list.
| E | is the data type stored in list elements. |
| typedef ListConstIterator<E> ogdf::ListPure< E >::const_iterator |
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
| typedef ListElement<E> ogdf::ListPure< E >::element_type |
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
| typedef ListIterator<E> ogdf::ListPure< E >::iterator |
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
| typedef E ogdf::ListPure< E >::value_type |
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
|
inline |
|
inline |
|
inline |
Returns a reference to the last element.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Returns a reference to the last element.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Returns an iterator to the first element of the list.
If the list is empty, a null pointer iterator is returned.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Returns an iterator to the first element of the list.
If the list is empty, a null pointer iterator is returned.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
| void ogdf::ListPure< E >::bucketSort | ( | int | l, |
| int | h, | ||
| BucketFunc< E > & | f | ||
| ) |
Sorts the list using bucket sort.
| l | is the lowest bucket that will occur. |
| h | is the highest bucket that will occur. |
| f | returns the bucket for each element. |
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Returns a random element from the list.
This method takes linear time.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Returns a random element from the list.
This method takes linear time.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Returns an iterator to a random element in the list (or an invalid iterator if the list is empty)
This method takes linear time.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Returns an iterator to a random element in the list (or an invalid iterator if the list is empty)
This method takes linear time.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Removes all elements from the list.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
|
inline |
|
inlineprotected |
|
inline |
Returns an iterator to the cyclic predecessor of it.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Returns an iterator to the cyclic predecessor of it.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Returns an iterator to the cyclic successor of it.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Returns an iterator to the cyclic successor of it.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Removes it from the list.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Returns true iff the list is empty.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Returns an iterator to one-past-last element of the list.
This is always a null pointer iterator.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Returns an iterator to one-past-last element of the list.
This is always a null pointer iterator.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Exchanges the positions of it1 and it2 in the list.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
|
inline |
Returns a reference to the first element.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Returns a reference to the first element.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Returns an iterator pointing to the element at position pos.
The running time of this method is linear in pos.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Returns an iterator pointing to the element at position pos.
The running time of this method is linear in pos.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Inserts element x before or after it.
| x | is the element to be inserted. |
| it | is a list iterator in this list. |
| dir | determines if x is inserted before or after it. Possible values are ogdf::before and ogdf::after. |
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Inserts element x after it.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Inserts element x before it.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Moves it to the end of the list.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
|
inline |
Moves it to the begin of the list.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
|
inline |
Moves it before itAfter.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
|
inline |
Moves it after itBefore.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
Randomly permutes the elements in the list.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
protected |
|
inline |
Removes the last element from the list.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Removes the last element from the list and returns it.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Removes the first element from the list.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Removes the first element from the list and returns it.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Returns the position (starting with 0) of iterator it in the list.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Adds element x at the end of the list.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Adds element x at the begin of the list.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Sorts the list using Quicksort.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Sorts the list using Quicksort and comparer comp.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Returns an iterator to the last element of the list.
If the list is empty, a null pointer iterator is returned.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Returns an iterator to the last element of the list.
If the list is empty, a null pointer iterator is returned.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Returns an iterator to one-before-first element of the list.
This is always a null pointer iterator.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Returns an iterator to one-before-first element of the list.
This is always a null pointer iterator.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Reverses the order of the list elements.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Scans the list for the specified element and returns its position in the list, or -1 if not found.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Scans the list for the specified element (using the user-defined comparer) and returns its position in the list, or -1 if not found.
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Returns the length of the list.
Notice that this method requires to run through the whole list and takes linear running time!
Reimplemented in ogdf::List< E >, ogdf::List< Constraint * >, ogdf::List< ClusterCrossing >, ogdf::List< NodeSplit >, ogdf::List< double >, ogdf::List< node >, ogdf::List< nodePair >, ogdf::List< ChangedCrossing >, ogdf::List< VertexBlock >, ogdf::List< int >, ogdf::List< ClusterElement * >, ogdf::List< EnergyFunction * >, ogdf::List< IPoint >, ogdf::List< cluster >, ogdf::List< PQNode< T, whaInfo *, Y > * >, ogdf::List< List< LabelInfo > >, ogdf::List< PosInfo >, ogdf::List< ABA_CONSTRAINT * >, ogdf::List< Crossing >, ogdf::List< LabelInfo >, ogdf::List< PQNode< T, X, Y > * >, ogdf::List< DPoint >, ogdf::List< SegmentInfo >, ogdf::List< List< node > >, ogdf::List< Adjacency >, ogdf::List< PQNode< edge, IndInfo *, bool > * >, ogdf::List< GenericPoint< coordType > >, ogdf::List< bool >, ogdf::List< pa_label >, ogdf::List< ParticleInfo >, ogdf::List< PQNode< edge, X, bool > * >, ogdf::List< PosInfo * >, ogdf::List< face >, ogdf::List< List< adjEntry > >, ogdf::List< PQNode< edge, whaInfo *, bool > * >, ogdf::List< edge >, ogdf::List< EdgeLeg * >, ogdf::List< QuadTreeNodeNM * >, ogdf::List< Group >, and ogdf::List< adjEntry >.
|
inline |
Splits the list at element it into lists L1 and L2.
If it is not a null pointer and L = x1,...,x{k-1}, it,x_{k+1},xn, then L1 = x1,...,x{k-1} and L2 = it,x{k+1},...,xn if dir = before. If it is a null pointer, then L1 is made empty and L2 = L. Finally L is made empty if it is not identical to L1 or L2.
|
inline |
|
inline |
|
protected |
|
protected |