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