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

Go to the source code of this file.

Classes

class  dijkstra_goal_visitor< Vertex >
 dijkstra_goal_visitor ends the search by throwing an expception at the goal vertex and counts edge examinations. More...

Functions

std::pair< bool, double > search_boostdijkstra (size_t start, size_t end)
 search_boostdijkstra searches from vertex s until vertex end is reached using Dijkstra's algorithm as implemented in the Boost Graph Library

Function Documentation

std::pair<bool, double> search_boostdijkstra ( size_t  start,
size_t  end 
)

search_boostdijkstra searches from vertex s until vertex end is reached using Dijkstra's algorithm as implemented in the Boost Graph Library

A slight inconsistency in BGL has led to using the non-named parameter call, which is a bit long and unreadable. See the comment and try out whether the commented-out call works in future versions of Boost...