Template Function ADS::dagLongestPaths(const G&)

Function Documentation

template<Graph G>
std::vector<PathLength<G>> ADS::dagLongestPaths(const G &g)

dagLongestPaths() along all the edges

Pre:

the graph is acyclic