GISCup 2015
 All Classes Files Functions Variables Typedefs Enumerations Enumerator Macros
Functions
dijkstra.hpp File Reference

Go to the source code of this file.

Functions

std::pair< bool, double > search_dijkstra (size_t s, size_t end)
 search_dijkstra searches from vertex s until vertex end is reached using Dijkstra's algorithm

Function Documentation

std::pair<bool, double> search_dijkstra ( size_t  s,
size_t  end 
)

search_dijkstra searches from vertex s until vertex end is reached using Dijkstra's algorithm

This implementation is suitable only when vertex_descriptors are size_t (e.g., for vecS storage in the graph).