stapl::static_graph_view< VGraph, VAdaptor, EAdaptor > Class Template Reference

A static graph view using adaptors for vertex and edge properties. More...

Public Member Functions
	static_graph_view (VGraph &g)
edge_iterator	edges_begin ()
	Returns an iterator over all the edges of the graph.
const_edge_iterator	edges_begin () const
	Returns an iterator over all the edges of the graph.
edge_iterator	edges_end ()
	Returns an iterator over all the edges of the graph.
const_edge_iterator	edges_end () const
	Returns an iterator over all the edges of the graph.
size_t	get_max_descriptor () const
	Returns the maximum descriptor for the vertex.
size_t	get_num_vertices () const
	Returns the number of vertices in this graph.
size_t	get_num_edges () const
	Returns the number of edges in this graph.
vertex_iterator	find_vertex (vertex_descriptor const &vd)
	Finds the vertex with the specified descriptor, and returns a vertex_iterator pointing to it. If not found, the end of the graph is returned. More...
const_vertex_iterator	find_vertex (vertex_descriptor const &vd) const
	Finds the vertex with the specified descriptor, and returns a vertex_iterator pointing to it. If not found, the end of the graph is returned. More...
bool	find_edge (edge_descriptor const &ed, vertex_iterator &vi, adj_edge_iterator &ei)
	Finds the edge with the specified descriptor, and returns an iterator to its source vertex and an adj_edge_iterator pointing to the edge. More...
bool	find_edge (const edge_descriptor &ed, const_vertex_iterator &vi, const_adj_edge_iterator &ei) const
	Finds the edge with the specified descriptor, and returns an iterator to its source vertex and an adj_edge_iterator pointing to the edge. More...
vertex_iterator	begin ()
const_vertex_iterator	begin () const
vertex_iterator	end ()
const_vertex_iterator	end () const

Public Types
typedef base_type::vertex_descriptor	vertex_descriptor
typedef base_type::edge_descriptor	edge_descriptor
typedef base_type::vertex_iterator	vertex_iterator
typedef base_type::const_vertex_iterator	const_vertex_iterator
typedef base_type::vertex_reference	vertex_reference
typedef base_type::adj_edge_iterator	adj_edge_iterator
typedef base_type::const_adj_edge_iterator	const_adj_edge_iterator
typedef internal_edge_iterator_selector< VGraph, EAdaptor >::edge_iterator	edge_iterator
typedef internal_edge_iterator_selector< VGraph, EAdaptor >::const_edge_iterator	const_edge_iterator
typedef internal_adj_edge_iterator_selector< VGraph, EAdaptor >::edge_property	edge_property
typedef internal_vertex_iterator_selector< VGraph, EAdaptor, VAdaptor >::vertex_property	vertex_property
typedef const_vertex_iterator::value_type	const_vertex_reference

Protected Attributes
VGraph &	m_g
VAdaptor	m_vadapt

Detailed Description

template<class VGraph, class VAdaptor = use_default, class EAdaptor = use_default>
class stapl::static_graph_view< VGraph, VAdaptor, EAdaptor >

A static graph view using adaptors for vertex and edge properties.

Template Parameters

VGraph	The type of the input graph.
VAdaptor	The type of the vertex property adaptor.
EAdaptor	The type of the edge property adaptor.

Member Function Documentation

find_vertex() [1/2]

template<class VGraph, class VAdaptor = use_default, class EAdaptor = use_default>

vertex_iterator stapl::static_graph_view< VGraph, VAdaptor, EAdaptor >::find_vertex

(

vertex_descriptor const &

vd

)

Finds the vertex with the specified descriptor, and returns a vertex_iterator pointing to it. If not found, the end of the graph is returned.

Parameters

vd	Descriptor of the vertex.

Returns

A vertex_iterator to the specified vertex, if found, or a vertex_iterator to the end of the graph otherwise.

find_vertex() [2/2]

template<class VGraph, class VAdaptor = use_default, class EAdaptor = use_default>

const_vertex_iterator stapl::static_graph_view< VGraph, VAdaptor, EAdaptor >::find_vertex

(

vertex_descriptor const &

vd

)

const

Finds the vertex with the specified descriptor, and returns a vertex_iterator pointing to it. If not found, the end of the graph is returned.

Parameters

vd	Descriptor of the vertex.

Returns

A vertex_iterator to the specified vertex, if found, or a vertex_iterator to the end of the graph otherwise.

find_edge() [1/2]

template<class VGraph, class VAdaptor = use_default, class EAdaptor = use_default>

bool stapl::static_graph_view< VGraph, VAdaptor, EAdaptor >::find_edge	(	edge_descriptor const &	ed,
		vertex_iterator &	vi,
		adj_edge_iterator &	ei
	)

Finds the edge with the specified descriptor, and returns an iterator to its source vertex and an adj_edge_iterator pointing to the edge.

Parameters

ed	Descriptor of the edge.
vi	vertex_iterator pointing to the source vertex of the edge, populated by the method.
aei	adj_edge_iterator pointing to the specified edge, populated by the method.

Returns

Whether or not the edge was found.

find_edge() [2/2]

template<class VGraph, class VAdaptor = use_default, class EAdaptor = use_default>

bool stapl::static_graph_view< VGraph, VAdaptor, EAdaptor >::find_edge	(	const edge_descriptor &	ed,
		const_vertex_iterator &	vi,
		const_adj_edge_iterator &	ei
	)		const

Finds the edge with the specified descriptor, and returns an iterator to its source vertex and an adj_edge_iterator pointing to the edge.

Parameters

ed	Descriptor of the edge.
vi	vertex_iterator pointing to the source vertex of the edge, populated by the method.
aei	adj_edge_iterator pointing to the specified edge, populated by the method.

Returns

Whether or not the edge was found.

---

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

• graph_view_property_adaptor.h