Template Function ADS::distance(const G&, int, Q&, VisitCounts *)

Function Documentation

template<Graph G, class Q>
std::pair<std::vector<int>, std::vector<int>> ADS::distance(const G &g, int r, Q &S, VisitCounts *c = nullptr)

distance() with the queue S given, empty, whose enqueue() and dequeue() keep the order of arrival [see ArrayQueue.h]; its work in *c, if given

Pre:

r is a node, S is empty

Post:

as distance()