stapl::bfs_algo_detail::update_func< VD > Class Template Reference

Visitor functor for breadth_first_search(). More...

Public Member Functions
	update_func (parent_type p=0, size_t level=0)
template<class Vertex >
result_type	operator() (Vertex &&target) const

Public Types
typedef VD	parent_type
typedef bool	result_type

Public Attributes
parent_type	m_parent
size_t	m_level

Detailed Description

template<typename VD>
class stapl::bfs_algo_detail::update_func< VD >

Visitor functor for breadth_first_search().

Updates the target vertex with BFS-parent and BFS-level information, if the target vertex has not been visited before, or if the target's level is greater than the incoming level.

Template Parameters

VD	Type of the vertex-descriptor.

Constructor & Destructor Documentation

update_func()

template<typename VD >

stapl::bfs_algo_detail::update_func< VD >::update_func	(	parent_type	p = 0,
		size_t	level = 0
	)

Parameters

p	The BFS-parent of the target vertex.
level	The BFS-level of the target vertex.

---

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

• breadth_first_search.hpp