pgRouting extends the PostGIS / PostgreSQL geospatial database to provide geospatial routing functionality.
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
boost_wrapper.cpp File Reference
#include "dijkstra.h"
#include <cfloat>
#include <boost/config.hpp>
#include <boost/graph/graph_traits.hpp>
#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/dijkstra_shortest_paths.hpp>

Go to the source code of this file.


struct  Vertex


#define MAX_NODES   100000000


int boost_dijkstra (edge_t *edges, unsigned int count, int start_vertex, int end_vertex, bool directed, bool has_reverse_cost, path_element_t **path, int *path_count, char **err_msg)

Macro Definition Documentation

#define MAX_NODES   100000000

Definition at line 58 of file boost_wrapper.cpp.

Referenced by boost_dijkstra().

Function Documentation

int boost_dijkstra ( edge_t edges,
unsigned int  count,
int  start_vertex,
int  end_vertex,
bool  directed,
bool  has_reverse_cost,
path_element_t **  path,
int *  path_count,
char **  err_msg 

Definition at line 68 of file boost_wrapper.cpp.

References Vertex::cost, pgr_edge_t::cost, pgr_edge_t::id, MAX_NODES, and pgr_edge_t::reverse_cost.

Referenced by main().