pgRouting  2.2
pgRouting extends the PostGIS / PostgreSQL geospatial database to provide geospatial routing functionality.
 All Classes Functions Variables Pages
Pgr_ksp< G > Class Template Reference
Collaboration diagram for Pgr_ksp< G >:

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, compPathspSet
 
v_source
 source descriptor More...
 
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...
 

Detailed Description

template<class G>
class Pgr_ksp< G >

Definition at line 42 of file pgr_ksp.hpp.

Member Function Documentation

template<class G >
void Pgr_ksp< G >::doNextCycle ( G &  graph)
private

Performs the next cycle of the algorithm.

Definition at line 89 of file pgr_ksp.cpp.

References Pgr_dijkstra< G >::dijkstra().

template<class G >
void Pgr_ksp< G >::executeYen ( G &  graph,
int  top_k 
)
private

the actual algorithm

Definition at line 129 of file pgr_ksp.cpp.

template<class G >
void Pgr_ksp< G >::getFirstSolution ( G &  graph)
private

Performs the first Dijkstra of the algorithm.

Definition at line 43 of file pgr_ksp.cpp.

References Pgr_dijkstra< G >::dijkstra().

template<class G >
void Pgr_ksp< G >::removeVertices ( G &  graph,
const Path path 
)
private

stores in subPath the first i elements of path

Definition at line 83 of file pgr_ksp.cpp.

Member Data Documentation

template<class G>
Path Pgr_ksp< G >::curr_result_path
private

storage for the current result

Definition at line 93 of file pgr_ksp.hpp.

template<class G>
int64_t Pgr_ksp< G >::m_end
private

target id

Definition at line 91 of file pgr_ksp.hpp.

template<class G>
pSet Pgr_ksp< G >::m_Heap
private

the heap

Definition at line 97 of file pgr_ksp.hpp.

template<class G>
pSet Pgr_ksp< G >::m_ResultSet
private

ordered set of shortest paths

Definition at line 96 of file pgr_ksp.hpp.

template<class G>
int64_t Pgr_ksp< G >::m_start
private

source id

Definition at line 90 of file pgr_ksp.hpp.

template<class G>
V Pgr_ksp< G >::v_source
private

source descriptor

Definition at line 88 of file pgr_ksp.hpp.

template<class G>
V Pgr_ksp< G >::v_target
private

target descriptor

Definition at line 89 of file pgr_ksp.hpp.


The documentation for this class was generated from the following files: