Floyd-Warshall

template<class G>
class FloydWarshall

Public Functions

inline FloydWarshall(const G &g)

inline Weight dist(const int vertex1, const int vertex2) const

Private Types

typedef G::Weight Weight

Private Members

std::vector<std::vector<Weight>> m_dists