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

#include "pgr_makeConnected.hpp"

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

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

Public Types
typedef G::E	E
typedef G::E_i	E_i
typedef G::V	V

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_makeConnected_t >	makeConnected (G &graph)

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...

Private Member Functions
std::vector< pgr_makeConnected_t >	generatemakeConnected (G &graph)

Detailed Description

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

Definition at line 49 of file pgr_makeConnected.hpp.

Member Typedef Documentation

E

template<class G >

typedef G::E pgrouting::functions::Pgr_makeConnected< G >::E

Definition at line 52 of file pgr_makeConnected.hpp.

E_i

template<class G >

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

Definition at line 53 of file pgr_makeConnected.hpp.

V

template<class G >

typedef G::V pgrouting::functions::Pgr_makeConnected< G >::V

Definition at line 51 of file pgr_makeConnected.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().

generatemakeConnected()

template<class G >

std::vector< pgr_makeConnected_t > pgrouting::functions::Pgr_makeConnected< G >::generatemakeConnected ( G &  graph )

inlineprivate

Definition at line 59 of file pgr_makeConnected.hpp.

                                                                        {
      std::vector<size_t> component(boost::num_vertices(graph.graph));
      auto comp = boost::connected_components(graph.graph, &component[0]);
      comp--;
      auto edgeCount = boost::num_edges(graph.graph);
      size_t newEdge = 0;
      log << "Number of Components before: " << boost::connected_components(graph.graph, &component[0]) << "\n";
      size_t i = 0;
 
      /* abort in case of an interruption occurs (e.g. the query is being cancelled) */
      CHECK_FOR_INTERRUPTS();
      try {
         boost::make_connected(graph.graph);
      } catch (boost::exception const& ex) {
         (void)ex;
         throw;
      } catch (std::exception &e) {
         (void)e;
         throw;
      } catch (...) {
         throw;
      }
 
      log << "Number of Components after: " << boost::connected_components(graph.graph, &component[0]) << "\n";
      E_i  ei, ei_end;
      std::vector< pgr_makeConnected_t > results(comp);
      for (boost::tie(ei, ei_end) = edges(graph.graph); ei != ei_end; ++ei) {
              int64_t src = graph[graph.source(*ei)].id;
              int64_t tgt = graph[graph.target(*ei)].id;
              log<< "src:" << src<< "tgt:" << tgt <<"\n";
              if (newEdge >= edgeCount) {
                   results[i].start_vid = src;
                   results[i].end_vid = tgt;
                   i++;
              }
              newEdge++;
          }
      return results;
      }

References pgrouting::Pgr_messages::log.

Referenced by pgrouting::functions::Pgr_makeConnected< G >::makeConnected().

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().

makeConnected()

template<class G >

std::vector<pgr_makeConnected_t> pgrouting::functions::Pgr_makeConnected< G >::makeConnected ( G &  graph )

inline

Definition at line 54 of file pgr_makeConnected.hpp.

                                                            {
                   return generatemakeConnected(graph);
     }

References pgrouting::functions::Pgr_makeConnected< G >::generatemakeConnected().

Referenced by do_pgr_makeConnected().

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_makeConnected.hpp