Template Function ADS::bfsDistances

Function Documentation

template<Executor E, class W>
std::vector<int> ADS::bfsDistances(E &ex, const StaticGraph<W> &g, int s, const StaticGraph<W> *gt = nullptr)

the distances from s by a visit in breadth that optimizes its direction, -1 for the nodes not reached; gt the transpose of g if g is oriented (nullptr: the visit goes from the top down only)

Pre:

s is a node of g