pgrouting::functions::Pgr_LTDTree< G > Class Template Reference

#include "pgr_lengauerTarjanDominatorTree_driver.hpp"

Inheritance diagram for pgrouting::functions::Pgr_LTDTree< G >:

Collaboration diagram for pgrouting::functions::Pgr_LTDTree< G >:

Public Types
typedef G::E_i	E_i
typedef G::V_i	V_i
typedef G::V	Vertex

Public Member Functions
void	clear ()
	clear More...
std::string	get_error () const
	get_error More...
std::string	get_log () const
	get_log More...
std::string	get_notice () const
	get_notice More...
bool	has_error () const
	get_error More...
std::vector< pgr_ltdtree_rt >	pgr_ltdtree (G &graph, int64_t root)

Public Attributes
std::ostringstream	error
	Stores the error information. More...
std::ostringstream	log
	Stores the hint information. More...
std::ostringstream	notice
	Stores the notice information. More...

Detailed Description

template<class G>
class pgrouting::functions::Pgr_LTDTree< G >

Definition at line 53 of file pgr_lengauerTarjanDominatorTree_driver.hpp.

Member Typedef Documentation

E_i

template<class G >

typedef G::E_i pgrouting::functions::Pgr_LTDTree< G >::E_i

Definition at line 56 of file pgr_lengauerTarjanDominatorTree_driver.hpp.

V_i

template<class G >

typedef G::V_i pgrouting::functions::Pgr_LTDTree< G >::V_i

Definition at line 57 of file pgr_lengauerTarjanDominatorTree_driver.hpp.

Vertex

template<class G >

typedef G::V pgrouting::functions::Pgr_LTDTree< G >::Vertex

Definition at line 55 of file pgr_lengauerTarjanDominatorTree_driver.hpp.

Member Function Documentation

clear()

void pgrouting::Pgr_messages::clear ( )

inherited

clear

Clears All the messages

Definition at line 59 of file pgr_messages.cpp.

                    {
    log.str("");
    log.clear();
 
    notice.str("");
    notice.clear();
 
    error.str("");
    error.clear();
}

References pgrouting::Pgr_messages::error, pgrouting::Pgr_messages::log, and pgrouting::Pgr_messages::notice.

Referenced by do_pgr_pickDeliver().

get_error()

std::string pgrouting::Pgr_messages::get_error ( ) const

inherited

get_error

Returns

the current contents of the log and clears the log

Definition at line 53 of file pgr_messages.cpp.

                              {
    auto str = error.str();
    return str;
}

References pgrouting::Pgr_messages::error.

Referenced by do_pgr_many_withPointsDD(), do_pgr_pickDeliver(), do_pgr_pickDeliverEuclidean(), do_pgr_withPoints(), do_pgr_withPointsKsp(), and pgrouting::vrp::Pgr_pickDeliver::Pgr_pickDeliver().

get_log()

std::string pgrouting::Pgr_messages::get_log ( ) const

inherited

get_log

Returns

the current contents of the log and clears the log

Definition at line 36 of file pgr_messages.cpp.

                            {
    auto str = log.str();
    return str;
}

References pgrouting::Pgr_messages::log.

Referenced by do_pgr_bipartite(), do_pgr_boyerMyrvold(), do_pgr_LTDTree(), do_pgr_makeConnected(), do_pgr_many_withPointsDD(), do_pgr_pickDeliver(), do_pgr_pickDeliverEuclidean(), do_pgr_withPoints(), do_pgr_withPointsKsp(), pgr_bellman_ford(), pgr_dijkstraTR(), and pgrouting::vrp::Pgr_pickDeliver::Pgr_pickDeliver().

get_notice()

std::string pgrouting::Pgr_messages::get_notice ( ) const

inherited

get_notice

Returns

the current contents of the log and clears the log

Definition at line 42 of file pgr_messages.cpp.

                               {
    auto str = notice.str();
    return str;
}

References pgrouting::Pgr_messages::notice.

has_error()

bool pgrouting::Pgr_messages::has_error ( ) const

inherited

get_error

Returns

the current contents of the log and clears the log

Definition at line 48 of file pgr_messages.cpp.

                              {
    return  !error.str().empty();
}

References pgrouting::Pgr_messages::error.

Referenced by do_pgr_many_withPointsDD(), do_pgr_withPoints(), and do_pgr_withPointsKsp().

pgr_ltdtree()

template<class G >

std::vector<pgr_ltdtree_rt> pgrouting::functions::Pgr_LTDTree< G >::pgr_ltdtree ( G &  graph, int64_t  root  )

inline

Definition at line 58 of file pgr_lengauerTarjanDominatorTree_driver.hpp.

                     {
                std::vector<pgr_ltdtree_rt> results;
                std::vector<int64_t> idoms = std::vector<int64_t>(boost::num_vertices(graph.graph), -1);
                auto dominatorTree =
                make_iterator_property_map
                (idoms.begin(), boost::get(boost::vertex_index, graph.graph));
               /* abort in case of an interruption occurs (e.g. the query is being cancelled) */
                CHECK_FOR_INTERRUPTS();
                try {
             // calling the boost function
                boost::lengauer_tarjan_dominator_tree(graph.graph, graph.get_V(root), dominatorTree);
                     } catch (boost::exception const& ex) {
                          (void)ex;
                             throw;
                     } catch (std::exception &e) {
                         (void)e;
                         throw;
                      } catch (...) {
                          throw;
                      }
 
                V_i v, vend;
                for (boost::tie(v, vend) = vertices(graph.graph); v != vend; ++v) {
                    int64_t vid = graph[*v].id;
                    results.push_back({vid, (idoms[*v] != -1 ? (idoms[*v]+1) : 0) });
                }
 
                 return results;
            }

Referenced by do_pgr_LTDTree().

Member Data Documentation

error

std::ostringstream pgrouting::Pgr_messages::error

mutableinherited

Stores the error information.

Definition at line 85 of file pgr_messages.h.

Referenced by pgrouting::vrp::Fleet::build_fleet(), pgrouting::Pg_points_graph::check_points(), pgrouting::Pgr_messages::clear(), pgrouting::Pg_points_graph::create_new_edges(), pgrouting::Pgr_messages::get_error(), pgrouting::Pgr_messages::has_error(), pgrouting::vrp::Fleet::is_fleet_ok(), and pgrouting::vrp::Pgr_pickDeliver::Pgr_pickDeliver().

log

std::ostringstream pgrouting::Pgr_messages::log

mutableinherited

Stores the hint information.

Definition at line 81 of file pgr_messages.h.

Referenced by pgrouting::vrp::Fleet::add_vehicle(), Pgr_bellman_ford< G >::bellman_ford(), Pgr_bellman_ford< G >::bellman_ford_1_to_1(), Pgr_bellman_ford< G >::bellman_ford_1_to_many(), pgrouting::alphashape::Pgr_alphaShape::build_best_alpha(), pgrouting::vrp::Fleet::build_fleet(), pgrouting::Pg_points_graph::check_points(), pgrouting::Pgr_messages::clear(), pgrouting::Pg_points_graph::create_new_edges(), pgrouting::vrp::Vehicle_pickDeliver::do_while_feasable(), pgrouting::vrp::Initial_solution::do_while_foo(), pgrouting::functions::Pgr_makeConnected< G >::generatemakeConnected(), pgrouting::Pgr_messages::get_log(), Pgr_bellman_ford< G >::get_paths(), pgrouting::vrp::Pgr_pickDeliver::get_postgres_result(), pgrouting::vrp::Vehicle::get_postgres_result(), pgrouting::vrp::Fleet::get_truck(), pgrouting::vrp::Optimize::inter_swap(), pgrouting::vrp::Fleet::is_fleet_ok(), pgrouting::vrp::Initial_solution::one_truck_all_orders(), pgrouting::vrp::Optimize::Optimize(), pgrouting::Pg_points_graph::Pg_points_graph(), pgrouting::vrp::Pgr_pickDeliver::Pgr_pickDeliver(), pgrouting::vrp::Optimize::save_if_best(), pgrouting::vrp::Solution::Solution(), pgrouting::vrp::Pgr_pickDeliver::solve(), and pgrouting::vrp::Vehicle::Vehicle().

notice

std::ostringstream pgrouting::Pgr_messages::notice

mutableinherited

Stores the notice information.

Definition at line 83 of file pgr_messages.h.

Referenced by pgrouting::Pgr_messages::clear(), and pgrouting::Pgr_messages::get_notice().

---

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

• pgr_lengauerTarjanDominatorTree_driver.hpp