Vertex-initializer functor for sssp(). More...
Public Member Functions | |
sssp_init_wf (vd_type source) | |
template<class Vertex > | |
bool | operator() (Vertex &&v) const |
Vertex-initializer functor for sssp().
Initializes vertices' SSSP-parent, SSSP-distance, and active status. If the vertex is the source, the distance is zero and it is set to active. All other vertices are set to inactive and their distance set to infinity. All vertices' SSSP-parents are set to their own descriptors.
VD | Type of the vertex-descriptor. |
DistType | Type of the vertex-distance. |