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, 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...

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:

• pgr_ksp.hpp
• pgr_ksp.cpp