![]() |
pgRouting
2.2
pgRouting extends the PostGIS / PostgreSQL geospatial database to provide geospatial routing functionality.
|
Classes | |
class | compPaths |
Private Member Functions | |
void | executeYen (G &graph, int top_k) |
the actual algorithm More... | |
Auxiliary function for yen's algorithm | |
void | getFirstSolution (G &graph) |
Performs the first Dijkstra of the algorithm. More... | |
void | doNextCycle (G &graph) |
Performs the next cycle of the algorithm. More... | |
void | removeVertices (G &graph, const Path &path) |
stores in subPath the first i elements of path More... | |
members | |
typedef G::V | V |
typedef std::set< Path, compPaths > | pSet |
V | v_source |
source descriptor More... | |
V | v_target |
target descriptor More... | |
int64_t | m_start |
source id More... | |
int64_t | m_end |
target id More... | |
Path | curr_result_path |
storage for the current result More... | |
pSet | m_ResultSet |
ordered set of shortest paths More... | |
pSet | m_Heap |
the heap More... | |
Definition at line 42 of file pgr_ksp.hpp.
|
private |
Performs the next cycle of the algorithm.
Definition at line 89 of file pgr_ksp.cpp.
References Pgr_dijkstra< G >::dijkstra().
|
private |
the actual algorithm
Definition at line 129 of file pgr_ksp.cpp.
|
private |
Performs the first Dijkstra of the algorithm.
Definition at line 43 of file pgr_ksp.cpp.
References Pgr_dijkstra< G >::dijkstra().
stores in subPath the first i elements of path
Definition at line 83 of file pgr_ksp.cpp.
storage for the current result
Definition at line 93 of file pgr_ksp.hpp.
|
private |
target id
Definition at line 91 of file pgr_ksp.hpp.
|
private |
the heap
Definition at line 97 of file pgr_ksp.hpp.
|
private |
ordered set of shortest paths
Definition at line 96 of file pgr_ksp.hpp.
|
private |
source id
Definition at line 90 of file pgr_ksp.hpp.
|
private |
source descriptor
Definition at line 88 of file pgr_ksp.hpp.
|
private |
target descriptor
Definition at line 89 of file pgr_ksp.hpp.