stapl::csr_edgelist_impl< Edge > Class Template Reference

The edgelist for a CSR graph, implemented as a vector of edges. More...

Public Member Functions
	csr_edgelist_impl (size_t n=0)
	Create a csr edgelist with specified number of edges.
	csr_edgelist_impl (csr_edgelist_impl const &)=default
csr_edgelist_impl &	operator= (csr_edgelist_impl const &)=default
csr_edgelist_impl &	operator= (csr_edgelist_impl &&)=default
	csr_edgelist_impl (iterator begin, iterator end)
iterator	begin ()
const_iterator	begin () const
iterator	end ()
const_iterator	end () const
size_t	size () const
void	add_dummy ()
	Adds an edge to the front of edgelist.
void	clear ()
	Clears the edgelist.
size_t	memory_size (void) const
void	add (Edge const &ed)
	Adds the specified edge to the edgelist. More...
void	push_back (Edge const &ed)
	Adds the specified edge to the edgelist. More...
template<typename... Args>
void	emplace_back (Args &&... args)
	Emplaces an edge into the edgelist. More...
void	erase (iterator begin, iterator end)
	Erases the edges in an iterator range. More...
void	resize (std::size_t n)
	Resize the edge list. More...

Public Types
typedef Edge	edge_type
typedef Edge::vertex_descriptor	vertex_descriptor
typedef Edge::edge_descriptor_type	edge_descriptor
typedef std::vector< Edge >::iterator	iterator
typedef std::vector< Edge >::const_iterator	const_iterator
typedef std::iterator_traits< iterator >::reference	reference
typedef std::iterator_traits< iterator >::value_type	value_type

Detailed Description

template<class Edge>
class stapl::csr_edgelist_impl< Edge >

The edgelist for a CSR graph, implemented as a vector of edges.

Template Parameters

Edge	The type of edge to be stored.

Member Function Documentation

add()

template<class Edge>

void stapl::csr_edgelist_impl< Edge >::add

(

Edge const &

ed

)

Adds the specified edge to the edgelist.

Parameters

ed	The edge to be inserted into the edgelist.

push_back()

template<class Edge>

void stapl::csr_edgelist_impl< Edge >::push_back

(

Edge const &

ed

)

Adds the specified edge to the edgelist.

Note

Needed for compatibility with std::back_inserter.

Parameters

ed	The edge to be inserted into the edgelist.

emplace_back()

template<class Edge>

template<typename... Args>

void stapl::csr_edgelist_impl< Edge >::emplace_back

(

Args &&...

args

)

Emplaces an edge into the edgelist.

Parameters

args...

The set of arguments to construct the edge

erase()

template<class Edge>

void stapl::csr_edgelist_impl< Edge >::erase	(	iterator	begin,
		iterator	end
	)

Erases the edges in an iterator range.

Parameters

begin	An iterator pointing to the begin of the range
end	An iterator pointing to the end of the range

resize()

template<class Edge>

void stapl::csr_edgelist_impl< Edge >::resize

(

std::size_t

n

)

Resize the edge list.

Parameters

n	The new size

---

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

• csr_storage.hpp