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 >::ConstVertexIterator

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.

Definition at line 1056 of file Graph.h.

#include <Sawyer/Graph.h>

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

[legend]

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

[legend]

Public Types
typedef const Vertex &	Reference

typedef const Vertex *	Pointer

Public Types inherited from Sawyer::Container::Graph< V, E, VKey, EKey, Alloc >::VertexBaseIterator< ConstVertexIterator, const Vertex, const Vertex, VertexList::ConstNodeIterator >
using	iterator_category = std::bidirectional_iterator_tag

using	value_type = const Vertex

using	difference_type = std::ptrdiff_t

using	pointer = const Vertex *

using	reference = const Vertex &

Public Member Functions
	ConstVertexIterator (const ConstVertexIterator &other)

	ConstVertexIterator (const VertexIterator &other)

ConstVertexIterator &	operator= (const ConstVertexIterator &other)

const Vertex &	operator* () const

const Vertex *	operator-> () const

Public Member Functions inherited from Sawyer::Container::Graph< V, E, VKey, EKey, Alloc >::VertexBaseIterator< ConstVertexIterator, const Vertex, const Vertex, VertexList::ConstNodeIterator >
ConstVertexIterator &	operator= (const ConstVertexIterator &other)
	Assignment.

VertexBaseIterator &	operator= (const VertexBaseIterator &other)

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

ConstVertexIterator &	operator++ ()
	Increment.

ConstVertexIterator	operator++ (int)
	Increment.

ConstVertexIterator &	operator-- ()
	Decrement.

ConstVertexIterator	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< ConstVertexIterator, const Vertex, const Vertex, VertexList::ConstNodeIterator >
	VertexBaseIterator (const VertexBaseIterator &other)

	VertexBaseIterator (const VertexList::ConstNodeIterator &base)

const Vertex &	dereference () const