STAPL API Reference          
Overview   Containers   Algorithms   Views   Skeletons   Run-Time System
Modules     Classes    
List of all members | Public Member Functions | Public Types
stapl::sssp_algo_detail::sssp_wf Struct Reference

Work-function for sssp(). More...

Public Member Functions

template<typename Vertex , typename GraphVisitor >
bool operator() (Vertex &&v, GraphVisitor &&graph_visitor) const
 

Public Types

typedef bool result_type
 

Detailed Description

Work-function for sssp().

A vertex is visited if it is active. Active vertices update their neighbors with new SSSP distance and parent information. Returns true if vertex was active, false otherwise.


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