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
BiDirDijkstra.h File Reference
#include <vector>
#include <map>
#include <queue>
#include <utility>
#include <functional>
#include "../../common/src/pgr_types.h"
#include "./bdsp_driver.h"

Go to the source code of this file.

Classes

class  BiDirDijkstra
 
struct  GraphEdgeInfo
 
struct  GraphNodeInfo
 
struct  PARENT_PATH
 

Macros

#define INF   1e15
 

Typedefs

typedef std::vector
< GraphEdgeInfo * > 
GraphEdgeVector
 
typedef std::vector
< GraphNodeInfo * > 
GraphNodeVector
 
typedef std::map< int64_t,
int64_t > 
Long2LongMap
 
typedef std::map< int64_t,
LongVector
Long2LongVectorMap
 
typedef std::vector< int64_t > LongVector
 
typedef std::pair< double, int > PDI
 
typedef std::vector< LongVectorVectorOfLongVector
 

Macro Definition Documentation

#define INF   1e15

Definition at line 42 of file BiDirDijkstra.h.

Typedef Documentation

typedef std::vector<GraphEdgeInfo*> GraphEdgeVector

Definition at line 72 of file BiDirDijkstra.h.

typedef std::vector<GraphNodeInfo*> GraphNodeVector

Definition at line 75 of file BiDirDijkstra.h.

typedef std::map<int64_t, int64_t> Long2LongMap

Definition at line 74 of file BiDirDijkstra.h.

typedef std::map<int64_t, LongVector> Long2LongVectorMap

Definition at line 73 of file BiDirDijkstra.h.

typedef std::vector<int64_t> LongVector

Definition at line 46 of file BiDirDijkstra.h.

typedef std::pair<double, int> PDI

Definition at line 48 of file BiDirDijkstra.h.

typedef std::vector<LongVector> VectorOfLongVector

Definition at line 47 of file BiDirDijkstra.h.