pgRouting extends the PostGIS / PostgreSQL geospatial database to provide geospatial routing functionality.
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
dijkstraVia_driver.cpp File Reference
#include <sstream>
#include <deque>
#include <vector>
#include "./pgr_dijkstra.hpp"
#include "./dijkstraVia_driver.h"
#include "./../../common/src/pgr_alloc.hpp"
#include "./../../common/src/pgr_types.h"

Go to the source code of this file.


void do_pgr_dijkstraViaVertex (pgr_edge_t *data_edges, size_t total_tuples, 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 **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_dijkstraViaVertex ( pgr_edge_t data_edges,
size_t  total_tuples,
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 **  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 

Definition at line 148 of file dijkstraVia_driver.cpp.

References get_path(), and path.

Referenced by do_pgr_dijkstraViaVertex().

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 47 of file dijkstraVia_driver.cpp.

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

Referenced by do_pgr_dijkstraViaVertex().