Template Function ADS::countShortestPaths

• Defined in File Paths.h

Function Documentation

template<Graph G>
std::vector<std::uint64_t> ADS::countShortestPaths(const G &g, int s)

countShortestPaths(): the number of shortest paths, in edges, from s to each node, modulo 2^64: 1 for s, 0 for the nodes not reachable

Pre:

s is a node

Post:

the counts satisfy their recurrence on the levels of distance() (audit)