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
bdsp.c File Reference
#include "postgres.h"
#include "executor/spi.h"
#include "funcapi.h"
#include "catalog/pg_type.h"
#include "fmgr.h"
#include "bdsp_driver.h"
#include "../../common/src/debug_macro.h"
#include "../../common/src/pgr_types.h"
#include "../../common/src/postgres_connection.h"

Go to the source code of this file.

Classes

struct  edge_columns
 

Macros

#define TUPLIMIT   1000
 

Typedefs

typedef struct edge_columns edge_columns_t
 

Functions

PGDLLEXPORT Datum bidir_dijkstra_shortest_path (PG_FUNCTION_ARGS)
 
static int compute_bidirsp (char *sql, int64_t start_vertex, int64_t end_vertex, bool directed, bool has_reverse_cost, path_element_t **path, int *path_count)
 
static void fetch_edge (HeapTuple *tuple, TupleDesc *tupdesc, edge_columns_t *edge_columns, edge_t *target_edge)
 
static int fetch_edge_columns (SPITupleTable *tuptable, edge_columns_t *edge_columns, bool has_reverse_cost)
 
 PG_FUNCTION_INFO_V1 (bidir_dijkstra_shortest_path)
 

Macro Definition Documentation

#define TUPLIMIT   1000

Definition at line 50 of file bdsp.c.

Referenced by compute_bidirsp().

Typedef Documentation

typedef struct edge_columns edge_columns_t

Function Documentation

PGDLLEXPORT Datum bidir_dijkstra_shortest_path ( PG_FUNCTION_ARGS  )

Definition at line 301 of file bdsp.c.

References compute_bidirsp(), path_element_t::cost, path, path_count, PGR_DBG, and pgr_text2char().

static int compute_bidirsp ( char *  sql,
int64_t  start_vertex,
int64_t  end_vertex,
bool  directed,
bool  has_reverse_cost,
path_element_t **  path,
int *  path_count 
)
static
static void fetch_edge ( HeapTuple *  tuple,
TupleDesc *  tupdesc,
edge_columns_t edge_columns,
edge_t target_edge 
)
static
static int fetch_edge_columns ( SPITupleTable *  tuptable,
edge_columns_t edge_columns,
bool  has_reverse_cost 
)
static
PG_FUNCTION_INFO_V1 ( bidir_dijkstra_shortest_path  )