stapl::bfs_algo_detail::bfs_map_wf Struct Reference

Work-function for breadth_first_search(). A vertex is visited if it is active (the level on the vertex matches the current level of the paradigm. Active vertices update their neighbors with new BFS level and parent information. Returns true if vertex was active, false otherwise. More...

Public Member Functions
template<class Vertex , class GraphVisitor >
bool	operator() (Vertex &&v, GraphVisitor &&graph_visitor) const

Public Types
using	concurrency_model = sgl::weak_concurrency

Detailed Description

Work-function for breadth_first_search(). A vertex is visited if it is active (the level on the vertex matches the current level of the paradigm. Active vertices update their neighbors with new BFS level and parent information. Returns true if vertex was active, false otherwise.

---

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

• breadth_first_search.hpp