Pgr_dag< G >::dijkstra_one_goal_visitor Class Reference

class for stopping when 1 target is found More...

Inheritance diagram for Pgr_dag< G >::dijkstra_one_goal_visitor:

Collaboration diagram for Pgr_dag< G >::dijkstra_one_goal_visitor:

Public Member Functions
	dijkstra_one_goal_visitor (V goal)
template<class B_G >
void	examine_vertex (V &u, B_G &)

Private Attributes
V	m_goal

Detailed Description

template<class G>
class Pgr_dag< G >::dijkstra_one_goal_visitor

class for stopping when 1 target is found

Definition at line 319 of file pgr_dagShortestPath.hpp.

Constructor & Destructor Documentation

dijkstra_one_goal_visitor()

template<class G >

Pgr_dag< G >::dijkstra_one_goal_visitor::dijkstra_one_goal_visitor ( V  goal )

inlineexplicit

Definition at line 321 of file pgr_dagShortestPath.hpp.

: m_goal(goal) {}

Member Function Documentation

examine_vertex()

template<class G >

template<class B_G >

void Pgr_dag< G >::dijkstra_one_goal_visitor::examine_vertex ( V &  u, B_G &    )

inline

Definition at line 323 of file pgr_dagShortestPath.hpp.

                                               {
                  if (u == m_goal) throw found_goals();
              }

References Pgr_dag< G >::dijkstra_one_goal_visitor::m_goal.

Member Data Documentation

m_goal

template<class G >

V Pgr_dag< G >::dijkstra_one_goal_visitor::m_goal

private

Definition at line 327 of file pgr_dagShortestPath.hpp.

Referenced by Pgr_dag< G >::dijkstra_one_goal_visitor::examine_vertex().

---

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

• pgr_dagShortestPath.hpp