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 1034 of file Graph.h.

#include <Sawyer/Graph.h>

Inheritance diagram for Sawyer::Container::Graph< V, E, VKey, EKey, Alloc >::VertexIterator:

[legend]

Collaboration diagram for Sawyer::Container::Graph< V, E, VKey, EKey, Alloc >::VertexIterator:

[legend]

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)

VertexIterator &	operator= (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.

VertexBaseIterator &	operator= (const VertexBaseIterator &other)

bool	isEmpty () const
	True if iterator doesn't point to anything.

VertexIterator &	operator++ ()
	Increment.

VertexIterator	operator++ (int)
	Increment.

VertexIterator &	operator-- ()
	Decrement.

VertexIterator	operator-- (int)
	Decrement.

bool	operator== (const OtherIter &other) const
	Equality predicate.

bool	operator!= (const OtherIter &other) const
	Equality predicate.

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