pgrouting::algorithms::Pgr_astar< G >::astar_many_goals_visitor Class Reference

class for stopping when all targets are found More...

Inheritance diagram for pgrouting::algorithms::Pgr_astar< G >::astar_many_goals_visitor:

Collaboration diagram for pgrouting::algorithms::Pgr_astar< G >::astar_many_goals_visitor:

Public Member Functions
	astar_many_goals_visitor (const std::vector< V > &goals)
template<class B_G >
void	examine_vertex (V u, B_G &g)

Private Attributes
std::set< V >	m_goals

Detailed Description

template<class G>
class pgrouting::algorithms::Pgr_astar< G >::astar_many_goals_visitor

class for stopping when all targets are found

Definition at line 302 of file pgr_astar.hpp.

Constructor & Destructor Documentation

astar_many_goals_visitor()

template<class G >

pgrouting::algorithms::Pgr_astar< G >::astar_many_goals_visitor::astar_many_goals_visitor ( const std::vector< V > &  goals )

inlineexplicit

Definition at line 304 of file pgr_astar.hpp.

              :m_goals(goals.begin(), goals.end()) {}

Member Function Documentation

examine_vertex()

template<class G >

template<class B_G >

void pgrouting::algorithms::Pgr_astar< G >::astar_many_goals_visitor::examine_vertex ( V  u, B_G &  g  )

inline

Definition at line 307 of file pgr_astar.hpp.

                                               {
                  auto s_it = m_goals.find(u);
                  if (s_it == m_goals.end()) return;
                  // found one more goal
                  m_goals.erase(s_it);
                  if (m_goals.size() == 0) throw found_goals();
                  num_edges(g);
              }

References pgrouting::algorithms::Pgr_astar< G >::astar_many_goals_visitor::m_goals.

Member Data Documentation

m_goals

template<class G >

std::set< V > pgrouting::algorithms::Pgr_astar< G >::astar_many_goals_visitor::m_goals

private

Definition at line 316 of file pgr_astar.hpp.

Referenced by pgrouting::algorithms::Pgr_astar< G >::astar_many_goals_visitor::examine_vertex().

---

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

• pgr_astar.hpp