GISCup 2015
 All Classes Files Functions Variables Typedefs Enumerations Enumerator Macros
Public Member Functions | List of all members
dijkstra_goal_visitor< Vertex > Class Template Reference

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

#include <boostdijkstra.hpp>

Public Member Functions

 dijkstra_goal_visitor (Vertex goal, WeightMap &_weightmap, size_t &_examines)
template<class Graph >
void examine_vertex (Vertex u, Graph &g)
template<class Graph >
void examine_edge (edge_descriptor u, Graph &g)

Detailed Description

template<class Vertex>
class dijkstra_goal_visitor< Vertex >

dijkstra_goal_visitor ends the search by throwing an expception at the goal vertex and counts edge examinations.

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

Constructor & Destructor Documentation

template<class Vertex >
dijkstra_goal_visitor< Vertex >::dijkstra_goal_visitor ( Vertex  goal,
WeightMap _weightmap,
size_t &  _examines 
)
inline

Member Function Documentation

template<class Vertex >
template<class Graph >
void dijkstra_goal_visitor< Vertex >::examine_edge ( edge_descriptor  u,
Graph &  g 
)
inline
template<class Vertex >
template<class Graph >
void dijkstra_goal_visitor< Vertex >::examine_vertex ( Vertex  u,
Graph &  g 
)
inline

The documentation for this class was generated from the following file: