stapl::vertex_csr_impl< VD, Property, AdjList > Class Template Reference

Vertex for a Compressed Sparse-Row (CSR) graph. More...

Public Member Functions
	vertex_csr_impl (vertex_csr_impl const &other)=default
	vertex_csr_impl (vertex_descriptor vd, Property const &p)
	Creates a vertex for the graph with the given descriptor and property. More...
edgelist_type	edges ()
	Returns a copy of the outgoing edges.
void	set_edges (edgelist_it begin)
	Sets the beginning and the end of the edgelist for this vertex. More...
edgelist_it	begin ()
	Returns the beginning of the edgelist of this vertex.
edgelist_it	end ()
	Returns the end of the edgelist of this vertex.
const_edgelist_it	begin () const
	Returns the beginning of the edgelist of this vertex.
const_edgelist_it	end () const
	Returns the end of the edgelist of this vertex.
edgelist_it	find_edge (vertex_descriptor const &vd)
	Returns an iterator to the edge with the specified target. More...
edgelist_it	find_edge (edge_descriptor const &ed)
	Returns an iterator to the specified edge. More...
size_t	size () const
	Returns the number of outgoing edges of this vertex.
property_reference	property ()
	Returns the property of this vertex.
const_property_reference	property () const
	Returns the property of this vertex.

Public Types
typedef VD	vertex_descriptor
typedef AdjList	edgelist_type
typedef AdjList	adj_edges_type
typedef AdjList::edge_descriptor	edge_descriptor
typedef AdjList::iterator	edgelist_it
typedef AdjList::const_iterator	const_edgelist_it
typedef edgelist_it	adj_edge_iterator
typedef const_edgelist_it	const_adj_edge_iterator
typedef Property	property_type
typedef Property &	property_reference
typedef Property const &	const_property_reference

Protected Attributes
edgelist_it	m_begin
	Iterator to the beginning of this vertex's edgelist.
property_type	m_property
	Property of this vertex.

Friends
template<class Traits >
class	csr_model

Detailed Description

template<class VD, class Property, class AdjList>
class stapl::vertex_csr_impl< VD, Property, AdjList >

Vertex for a Compressed Sparse-Row (CSR) graph.

Template Parameters

VD	Vertex descriptor type for the graph.
Property	Property type of the vertex.
AdjList	Type of the edgelist for storing edges.

Constructor & Destructor Documentation

vertex_csr_impl()

template<class VD , class Property , class AdjList >

stapl::vertex_csr_impl< VD, Property, AdjList >::vertex_csr_impl	(	vertex_descriptor	vd,
		Property const &	p
	)

Creates a vertex for the graph with the given descriptor and property.

Parameters

vd	Provides the descriptor of this vertex.
p	Provides the property of this vertex.

Member Function Documentation

set_edges()

template<class VD , class Property , class AdjList >

void stapl::vertex_csr_impl< VD, Property, AdjList >::set_edges

(

edgelist_it

begin

)

Sets the beginning and the end of the edgelist for this vertex.

Parameters

begin

An iterator pointing to the start of the edgelist.

find_edge() [1/2]

template<class VD , class Property , class AdjList >

edgelist_it stapl::vertex_csr_impl< VD, Property, AdjList >::find_edge

(

vertex_descriptor const &

vd

)

Returns an iterator to the edge with the specified target.

Parameters

vd	The descriptor of the target vertex.

find_edge() [2/2]

template<class VD , class Property , class AdjList >

edgelist_it stapl::vertex_csr_impl< VD, Property, AdjList >::find_edge

(

edge_descriptor const &

ed

)

Returns an iterator to the specified edge.

Parameters

ed	The descriptor of the edge.

---

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

• csr_storage.hpp