PGROUTING  2.4
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
dijkstraVia_driver.cpp File Reference
#include "./dijkstraVia_driver.h"
#include <sstream>
#include <deque>
#include <vector>
#include "./pgr_dijkstra.hpp"
#include "./../../common/src/pgr_alloc.hpp"
#include "./../../common/src/pgr_assert.h"
#include "./../../common/src/pgr_types.h"

Go to the source code of this file.

Functions

void do_pgr_dijkstraVia (pgr_edge_t *data_edges, size_t total_edges, int64_t *via_vidsArr, size_t size_via_vidsArr, bool directed, bool strict, bool U_turn_on_edge, Routes_t **return_tuples, size_t *return_count, char **log_msg, char **notice_msg, char **err_msg)
 
static void get_path (int route_id, int path_id, const Path &path, Routes_t **postgres_data, double &route_cost, size_t &sequence)
 
static size_t get_route (Routes_t **ret_path, const std::deque< Path > &paths)
 
template<class G >
void pgr_dijkstraViaVertex (G &graph, const std::vector< int64_t > via_vertices, std::deque< Path > &paths, bool strict, bool U_turn_on_edge, std::ostringstream &log)
 

Function Documentation

void do_pgr_dijkstraVia ( pgr_edge_t data_edges,
size_t  total_edges,
int64_t *  via_vidsArr,
size_t  size_via_vidsArr,
bool  directed,
bool  strict,
bool  U_turn_on_edge,
Routes_t **  return_tuples,
size_t *  return_count,
char **  log_msg,
char **  notice_msg,
char **  err_msg 
)
static void get_path ( int  route_id,
int  path_id,
const Path path,
Routes_t **  postgres_data,
double &  route_cost,
size_t &  sequence 
)
static

Definition at line 121 of file dijkstraVia_driver.cpp.

Referenced by get_route().

static size_t get_route ( Routes_t **  ret_path,
const std::deque< Path > &  paths 
)
static

Definition at line 150 of file dijkstraVia_driver.cpp.

References get_path(), and path.

Referenced by do_pgr_dijkstraVia().

template<class G >
void pgr_dijkstraViaVertex ( G &  graph,
const std::vector< int64_t >  via_vertices,
std::deque< Path > &  paths,
bool  strict,
bool  U_turn_on_edge,
std::ostringstream &  log 
)

Definition at line 43 of file dijkstraVia_driver.cpp.

References Path::empty(), path, pgr_dijkstra(), and Path::size().

Referenced by do_pgr_dijkstraVia().