Dijkstra

template<class G>
class Dijkstra

Public Functions

inline Dijkstra(const G &graph, const std::vector<int> startVertices)

inline Dijkstra(const G &graph, const int startVertex)

inline G::Weight distTo(const int vertex) const

Returns the shortest distance from one of the start vertices to a vertex.

inline bool isAccessible(const int vertex) const

Returns if a vertex is accessible from one of the start vertices.

Private Members

std::vector<typename G::Weight> m_dists