stapl::sequential::vertex_descriptor_vector< D, VD_Base, VertexP, EdgeP > Class Template Reference

Self-maintaining vertex descriptors.These descriptors implement versioning and keep an iterator to the vertex. They can be used by the versioned graphs to extract the vertex object in constant-time if their version matches the graph's. Versioned graphs store additional versioning information that is updated whenever the graph performs operations that may invalidate iterators. More...

Public Member Functions
	vertex_descriptor_vector (VD_Base const &vd)
	vertex_descriptor_vector (VD_Base const &vd, vertex_iterator const &vi, long const version)
vertex_iterator	vi (void) const
VD_Base	descriptor (void) const
void	vi (vertex_iterator vi)
void	descriptor (VD_Base vd)
bool	operator!= (this_type &other)
bool	operator!= (VD_Base &other)
bool	operator== (this_type &other)
bool	operator== (VD_Base &other)
	operator VD_Base () const

Public Types
typedef vertex_set_type::iterator	vertex_iterator

Friends
std::ostream &	operator<< (std::ostream &stream, this_type &vd)
std::istream &	operator>> (std::istream &stream, this_type &vd)

Detailed Description

template<graph_attributes D, class VD_Base, class VertexP, class EdgeP>
class stapl::sequential::vertex_descriptor_vector< D, VD_Base, VertexP, EdgeP >

Self-maintaining vertex descriptors.

These descriptors implement versioning and keep an iterator to the vertex. They can be used by the versioned graphs to extract the vertex object in constant-time if their version matches the graph's. Versioned graphs store additional versioning information that is updated whenever the graph performs operations that may invalidate iterators.

Template Parameters

D	graph-attribute specifying Directedness (DIRECTED/UNDIRECTED).
VD_Base	The type of the base vertex descriptor.
VertexP	The type of the vertex property.
EdgeP	The type of the edge property.

---

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

• vdg_storage_vector.h