Template Function ADS::fredmanTarjan

• Defined in File ShortestPaths.h

Function Documentation

template<Graph G>
auto ADS::fredmanTarjan(const G &g, int r)

Fredman-Tarjan: a priority queue on a Fibonacci heap, O( m + n log n )