pgrouting::visitors::Dfs_visitor_with_root< V, E > Class Template Reference

#include "dfs_visitor_with_root.hpp"

Inheritance diagram for pgrouting::visitors::Dfs_visitor_with_root< V, E >:

Collaboration diagram for pgrouting::visitors::Dfs_visitor_with_root< V, E >:

Public Member Functions
	Dfs_visitor_with_root (V root, std::vector< E > &data)
template<typename B_G >
void	start_vertex (V v, const B_G &)
template<typename B_G >
void	tree_edge (E e, const B_G &)

Private Attributes
std::vector< E > &	m_data
V	m_roots

Detailed Description

template<typename V, typename E>
class pgrouting::visitors::Dfs_visitor_with_root< V, E >

Definition at line 42 of file dfs_visitor_with_root.hpp.

Constructor & Destructor Documentation

Dfs_visitor_with_root()

template<typename V , typename E >

pgrouting::visitors::Dfs_visitor_with_root< V, E >::Dfs_visitor_with_root ( V  root, std::vector< E > &  data  )

inline

Definition at line 44 of file dfs_visitor_with_root.hpp.

                                 :
         m_data(data),
         m_roots(root) {}

Member Function Documentation

start_vertex()

template<typename V , typename E >

template<typename B_G >

void pgrouting::visitors::Dfs_visitor_with_root< V, E >::start_vertex ( V  v, const B_G &    )

inline

Definition at line 54 of file dfs_visitor_with_root.hpp.

                                            {
             if (v != m_roots) throw found_goals();
         }

References pgrouting::visitors::Dfs_visitor_with_root< V, E >::m_roots.

tree_edge()

template<typename V , typename E >

template<typename B_G >

void pgrouting::visitors::Dfs_visitor_with_root< V, E >::tree_edge ( E  e, const B_G &    )

inline

Definition at line 50 of file dfs_visitor_with_root.hpp.

                                         {
             m_data.push_back(e);
         }

References pgrouting::visitors::Dfs_visitor_with_root< V, E >::m_data.

Member Data Documentation

m_data

template<typename V , typename E >

std::vector<E>& pgrouting::visitors::Dfs_visitor_with_root< V, E >::m_data

private

Definition at line 59 of file dfs_visitor_with_root.hpp.

Referenced by pgrouting::visitors::Dfs_visitor_with_root< V, E >::tree_edge().

m_roots

template<typename V , typename E >

V pgrouting::visitors::Dfs_visitor_with_root< V, E >::m_roots

private

Definition at line 60 of file dfs_visitor_with_root.hpp.

Referenced by pgrouting::visitors::Dfs_visitor_with_root< V, E >::start_vertex().

---

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

• dfs_visitor_with_root.hpp