PGROUTING  2.4
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
Pgr_bdDijkstra< G > Class Template Reference

#include "pgr_bdDijkstra.hpp"

Public Member Functions

 Pgr_bdDijkstra (G &pgraph)
 
 ~Pgr_bdDijkstra ()=default
 
void clean_log ()
 
void clear ()
 
std::string log () const
 
Path pgr_bdDijkstra (V start_vertex, V end_vertex, bool only_cost)
 

Private Types

typedef std::pair< double, VCost_Vertex_pair
 
typedef G::E E
 
typedef std::priority_queue
< Cost_Vertex_pair,
std::vector< Cost_Vertex_pair >
, std::greater
< Cost_Vertex_pair > > 
Priority_queue
 
typedef G::V V
 

Private Member Functions

Path bidir_dijkstra (bool only_cost)
 
void explore_backward (const Cost_Vertex_pair &node)
 
void explore_forward (const Cost_Vertex_pair &node)
 
bool found (const V &node)
 
void initialize ()
 

Private Attributes

std::vector< double > backward_cost
 
std::vector< int64_t > backward_edge
 
std::vector< bool > backward_finished
 
std::vector< Vbackward_predecessor
 
Priority_queue backward_queue
 
double best_cost
 
bool cost_only
 
std::vector< double > forward_cost
 
std::vector< int64_t > forward_edge
 
std::vector< bool > forward_finished
 
std::vector< Vforward_predecessor
 
Priority_queue forward_queue
 
G & graph
 
double INF
 infinity More...
 
std::ostringstream m_log
 
V v_min_node
 target descriptor More...
 
V v_source
 source descriptor More...
 
V v_target
 target descriptor More...
 

Detailed Description

template<typename G>
class Pgr_bdDijkstra< G >

Definition at line 51 of file pgr_bdDijkstra.hpp.

Member Typedef Documentation

template<typename G>
typedef std::pair<double, V> Pgr_bdDijkstra< G >::Cost_Vertex_pair
private

Definition at line 55 of file pgr_bdDijkstra.hpp.

template<typename G>
typedef G::E Pgr_bdDijkstra< G >::E
private

Definition at line 53 of file pgr_bdDijkstra.hpp.

template<typename G>
typedef std::priority_queue< Cost_Vertex_pair, std::vector<Cost_Vertex_pair>, std::greater<Cost_Vertex_pair> > Pgr_bdDijkstra< G >::Priority_queue
private

Definition at line 59 of file pgr_bdDijkstra.hpp.

template<typename G>
typedef G::V Pgr_bdDijkstra< G >::V
private

Definition at line 52 of file pgr_bdDijkstra.hpp.

Constructor & Destructor Documentation

template<typename G>
Pgr_bdDijkstra< G >::Pgr_bdDijkstra ( G &  pgraph)
inlineexplicit

Definition at line 63 of file pgr_bdDijkstra.hpp.

References Pgr_bdDijkstra< G >::m_log.

template<typename G>
Pgr_bdDijkstra< G >::~Pgr_bdDijkstra ( )
default

Member Function Documentation

template<typename G>
void Pgr_bdDijkstra< G >::clean_log ( )
inline

Definition at line 84 of file pgr_bdDijkstra.hpp.

References Pgr_bdDijkstra< G >::m_log.

template<typename G>
std::string Pgr_bdDijkstra< G >::log ( ) const
inline

Definition at line 83 of file pgr_bdDijkstra.hpp.

References Pgr_bdDijkstra< G >::m_log.

Referenced by pgr_bdDijkstra().

template<typename G>
Path Pgr_bdDijkstra< G >::pgr_bdDijkstra ( V  start_vertex,
V  end_vertex,
bool  only_cost 
)
inline

Member Data Documentation

template<typename G>
std::vector<int64_t> Pgr_bdDijkstra< G >::backward_edge
private
template<typename G>
std::vector<V> Pgr_bdDijkstra< G >::backward_predecessor
private
template<typename G>
Priority_queue Pgr_bdDijkstra< G >::backward_queue
private
template<typename G>
double Pgr_bdDijkstra< G >::best_cost
private
template<typename G>
bool Pgr_bdDijkstra< G >::cost_only
private

Definition at line 268 of file pgr_bdDijkstra.hpp.

template<typename G>
std::vector<int64_t> Pgr_bdDijkstra< G >::forward_edge
private
template<typename G>
std::vector<V> Pgr_bdDijkstra< G >::forward_predecessor
private
template<typename G>
Priority_queue Pgr_bdDijkstra< G >::forward_queue
private
template<typename G>
double Pgr_bdDijkstra< G >::INF
private

infinity

Definition at line 261 of file pgr_bdDijkstra.hpp.

Referenced by Pgr_bdDijkstra< G >::bidir_dijkstra(), and Pgr_bdDijkstra< G >::initialize().

template<typename G>
V Pgr_bdDijkstra< G >::v_min_node
private
template<typename G>
V Pgr_bdDijkstra< G >::v_source
private

source descriptor

Definition at line 257 of file pgr_bdDijkstra.hpp.

Referenced by Pgr_bdDijkstra< G >::bidir_dijkstra(), and Pgr_bdDijkstra< G >::pgr_bdDijkstra().

template<typename G>
V Pgr_bdDijkstra< G >::v_target
private

target descriptor

Definition at line 258 of file pgr_bdDijkstra.hpp.

Referenced by Pgr_bdDijkstra< G >::bidir_dijkstra(), and Pgr_bdDijkstra< G >::pgr_bdDijkstra().


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