Function ADS::path

Function Documentation

inline std::vector<int> ADS::path(int r, int s, const std::vector<int> &p)

the path from r to s in the tree of the parents p, empty if there is none (the printPath() of the book)

Pre:

r and s are places of p

Post:

the path is empty or goes from r to s