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 |
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.