pgrouting::Pgr_dijkstra< G >::dijkstra_distance_visitor Class Reference

class for stopping when a distance/cost has being surpassed More...

Inheritance diagram for pgrouting::Pgr_dijkstra< G >::dijkstra_distance_visitor:

Collaboration diagram for pgrouting::Pgr_dijkstra< G >::dijkstra_distance_visitor:

Public Member Functions
	dijkstra_distance_visitor (double distance_goal, std::deque< V > &nodesInDistance, std::vector< double > &distances)
template<class B_G >
void	examine_vertex (V u, B_G &)

Private Attributes
std::vector< double > &	m_dist
double	m_distance_goal
std::deque< V > &	m_nodes

Detailed Description

template<class G>
class pgrouting::Pgr_dijkstra< G >::dijkstra_distance_visitor

class for stopping when a distance/cost has being surpassed

Definition at line 787 of file pgr_dijkstra.hpp.

Constructor & Destructor Documentation

dijkstra_distance_visitor()

template<class G >

pgrouting::Pgr_dijkstra< G >::dijkstra_distance_visitor::dijkstra_distance_visitor ( double  distance_goal, std::deque< V > &  nodesInDistance, std::vector< double > &  distances  )

inlineexplicit

Definition at line 789 of file pgr_dijkstra.hpp.

                                                  :
              m_distance_goal(distance_goal),
              m_nodes(nodesInDistance),
              m_dist(distances) {
                  pgassert(m_nodes.empty());
                  pgassert(m_distance_goal > 0);
              }

References pgrouting::Pgr_dijkstra< G >::dijkstra_distance_visitor::m_distance_goal, pgrouting::Pgr_dijkstra< G >::dijkstra_distance_visitor::m_nodes, and pgassert.

Member Function Documentation

examine_vertex()

template<class G >

template<class B_G >

void pgrouting::Pgr_dijkstra< G >::dijkstra_distance_visitor::examine_vertex ( V  u, B_G &    )

inline

Definition at line 800 of file pgr_dijkstra.hpp.

                                              {
                  if (m_dist[u] > m_distance_goal) {
                      throw found_goals();
                  }
                  m_nodes.push_back(u);
              }

References pgrouting::Pgr_dijkstra< G >::dijkstra_distance_visitor::m_dist, pgrouting::Pgr_dijkstra< G >::dijkstra_distance_visitor::m_distance_goal, and pgrouting::Pgr_dijkstra< G >::dijkstra_distance_visitor::m_nodes.

Member Data Documentation

m_dist

template<class G >

std::vector< double >& pgrouting::Pgr_dijkstra< G >::dijkstra_distance_visitor::m_dist

private

Definition at line 810 of file pgr_dijkstra.hpp.

Referenced by pgrouting::Pgr_dijkstra< G >::dijkstra_distance_visitor::examine_vertex().

m_distance_goal

template<class G >

double pgrouting::Pgr_dijkstra< G >::dijkstra_distance_visitor::m_distance_goal

private

Definition at line 808 of file pgr_dijkstra.hpp.

Referenced by pgrouting::Pgr_dijkstra< G >::dijkstra_distance_visitor::dijkstra_distance_visitor(), and pgrouting::Pgr_dijkstra< G >::dijkstra_distance_visitor::examine_vertex().

m_nodes

template<class G >

std::deque< V >& pgrouting::Pgr_dijkstra< G >::dijkstra_distance_visitor::m_nodes

private

Definition at line 809 of file pgr_dijkstra.hpp.

Referenced by pgrouting::Pgr_dijkstra< G >::dijkstra_distance_visitor::dijkstra_distance_visitor(), and pgrouting::Pgr_dijkstra< G >::dijkstra_distance_visitor::examine_vertex().

---

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

• pgr_dijkstra.hpp