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.
#include <util/Sawyer/Graph.h>
Inheritance diagram for Sawyer::Container::Graph< V, E, VKey, EKey, Alloc >::VertexIterator:
Collaboration diagram for Sawyer::Container::Graph< V, E, VKey, EKey, Alloc >::VertexIterator:
Public Types | |
| typedef Vertex & | Reference |
| typedef Vertex * | Pointer |
 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) | |
| Vertex & | operator* () const |
| Vertex * | operator-> () const |
| Public Member Functions inherited from Sawyer::Container::Graph< V, E, VKey, EKey, Alloc >::VertexBaseIterator< VertexIterator, Vertex, Vertex, VertexList::NodeIterator > | |
| VertexIterator & | operator= (const VertexIterator &other) |
| Assignment. More... | |
| bool | isEmpty () const |
| True if iterator doesn't point to anything. More... | |
| VertexIterator & | operator++ () |
| Increment. More... | |
| VertexIterator | operator++ (int) |
| Increment. More... | |
| VertexIterator & | operator-- () |
| 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) | |
| Vertex & | dereference () const |
The documentation for this class was generated from the following file:
