pgRouting
pgRouting extends the PostGIS / PostgreSQL geospatial database to provide geospatial routing functionality.
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
dijkstra.h File Reference

Go to the source code of this file.

Classes

struct  edge
 
struct  path_element
 

Typedefs

typedef struct edge edge_t
 
typedef double float8
 
typedef struct path_element path_element_t
 

Functions

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)
 

Typedef Documentation

typedef struct edge edge_t
typedef double float8

Definition at line 47 of file dijkstra.h.

typedef struct path_element path_element_t

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.