ROSE  0.11.96.11
Public Types | Public Member Functions | List of all members
Sawyer::Container::Graph< V, E, VKey, EKey, Alloc >::VertexIterator Class Reference

Description

template<class V = Nothing, class E = Nothing, class VKey = GraphVertexNoKey<V>, class EKey = GraphEdgeNoKey<E>, class Alloc = DefaultAllocator>
class Sawyer::Container::Graph< V, E, VKey, EKey, Alloc >::VertexIterator

Bidirectional vertex node iterator.

Iterates over the vertex nodes in a list, returning the Vertex when dereferenced. Vertex iterators are stable across insert and erase operations. The difference between VertexIterator and ConstVertexIterator is that the latter returns const references when dereferenced. A VertexIterator can be impliciatly converted to a ConstVertexIterator, VertexValueIterator, or ConstVertexValueIterator.

Definition at line 1021 of file Graph.h.

#include <Graph.h>

Inheritance diagram for Sawyer::Container::Graph< V, E, VKey, EKey, Alloc >::VertexIterator:
Inheritance graph
[legend]
Collaboration diagram for Sawyer::Container::Graph< V, E, VKey, EKey, Alloc >::VertexIterator:
Collaboration graph
[legend]

Public Types

typedef VertexReference
 
typedef VertexPointer
 
- Public Types inherited from Sawyer::Container::Graph< V, E, VKey, EKey, Alloc >::VertexBaseIterator< VertexIterator, Vertex, Vertex, VertexList::NodeIterator >
using iterator_category = std::bidirectional_iterator_tag
 
using value_type = Vertex
 
using difference_type = std::ptrdiff_t
 
using pointer = Vertex *
 
using reference = Vertex &
 

Public Member Functions

 VertexIterator (const VertexIterator &other)
 
Vertexoperator* () const
 
Vertexoperator-> () const
 
- Public Member Functions inherited from Sawyer::Container::Graph< V, E, VKey, EKey, Alloc >::VertexBaseIterator< VertexIterator, Vertex, Vertex, VertexList::NodeIterator >
VertexIteratoroperator= (const VertexIterator &other)
 Assignment.
 
bool isEmpty () const
 True if iterator doesn't point to anything.
 
VertexIteratoroperator++ ()
 Increment. More...
 
VertexIterator operator++ (int)
 Increment. More...
 
VertexIteratoroperator-- ()
 Decrement. More...
 
VertexIterator operator-- (int)
 Decrement. More...
 
bool operator== (const OtherIter &other) const
 Equality predicate. More...
 
bool operator!= (const OtherIter &other) const
 Equality predicate. More...
 

Additional Inherited Members

- Protected Member Functions inherited from Sawyer::Container::Graph< V, E, VKey, EKey, Alloc >::VertexBaseIterator< VertexIterator, Vertex, Vertex, VertexList::NodeIterator >
 VertexBaseIterator (const VertexBaseIterator &other)
 
 VertexBaseIterator (const VertexList::NodeIterator &base)
 
Vertexdereference () const
 

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