stapl::sssp_algo_detail::update_func< VD, DistType > Class Template Reference

Visitor functor sssp(). More...

Public Member Functions
	update_func (parent_type const &p=0, dist_type const &d=std::numeric_limits< dist_type >::max())
template<class Vertex >
bool	operator() (Vertex &&target) const
void	set_distance (dist_type const &dist)

Public Types
typedef VD	parent_type
typedef DistType	dist_type
typedef bool	result_type

Public Attributes
parent_type	m_parent
dist_type	m_dist

Detailed Description

template<class VD, class DistType>
class stapl::sssp_algo_detail::update_func< VD, DistType >

Visitor functor sssp().

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

Template Parameters

VD	Type of the vertex-descriptor.
DistType	Type of the vertex-distance.

Constructor & Destructor Documentation

update_func()

template<class VD , class DistType >

stapl::sssp_algo_detail::update_func< VD, DistType >::update_func	(	parent_type const &	p = 0,
		dist_type const &	d = std::numeric_limits<dist_type>::max()
	)

Parameters

p	The SSSP-parent of the target vertex.

---

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

• sssp.hpp