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

#include "pgr_allpairs.hpp"

Classes

struct  inf_plus
 

Public Member Functions

void floydWarshall (G &graph, size_t &result_tuple_count, Matrix_cell_t **postgres_rows)
 
void floydWarshall (G &graph, std::vector< Matrix_cell_t > &rows)
 
void johnson (G &graph, size_t &result_tuple_count, Matrix_cell_t **postgres_rows)
 
void johnson (G &graph, std::vector< Matrix_cell_t > &rows)
 

Private Member Functions

size_t count_rows (const G &graph, const std::vector< std::vector< double > > &matrix) const
 
void make_matrix (size_t v_size, std::vector< std::vector< double >> &matrix) const
 
void make_result (const G &graph, const std::vector< std::vector< double > > &matrix, size_t &result_tuple_count, Matrix_cell_t **postgres_rows) const
 
void make_result (G &graph, std::vector< std::vector< double > > &matrix, std::vector< Matrix_cell_t > &rows)
 

Detailed Description

template<class G>
class Pgr_allpairs< G >

Definition at line 52 of file pgr_allpairs.hpp.

Member Function Documentation

template<class G >
size_t Pgr_allpairs< G >::count_rows ( const G &  graph,
const std::vector< std::vector< double > > &  matrix 
) const
private

Definition at line 254 of file pgr_allpairs.hpp.

template<class G >
void Pgr_allpairs< G >::floydWarshall ( G &  graph,
size_t &  result_tuple_count,
Matrix_cell_t **  postgres_rows 
)

Definition at line 159 of file pgr_allpairs.hpp.

References pgrouting::Basic_edge::cost.

Referenced by pgr_floydWarshall().

template<class G >
void Pgr_allpairs< G >::floydWarshall ( G &  graph,
std::vector< Matrix_cell_t > &  rows 
)

Definition at line 179 of file pgr_allpairs.hpp.

References pgrouting::Basic_edge::cost.

template<class G >
void Pgr_allpairs< G >::johnson ( G &  graph,
size_t &  result_tuple_count,
Matrix_cell_t **  postgres_rows 
)

Definition at line 197 of file pgr_allpairs.hpp.

References pgrouting::Basic_edge::cost.

Referenced by pgr_johnson().

template<class G >
void Pgr_allpairs< G >::johnson ( G &  graph,
std::vector< Matrix_cell_t > &  rows 
)

Definition at line 217 of file pgr_allpairs.hpp.

References pgrouting::Basic_edge::cost.

template<class G >
void Pgr_allpairs< G >::make_matrix ( size_t  v_size,
std::vector< std::vector< double >> &  matrix 
) const
private

Definition at line 243 of file pgr_allpairs.hpp.

template<class G >
void Pgr_allpairs< G >::make_result ( const G &  graph,
const std::vector< std::vector< double > > &  matrix,
size_t &  result_tuple_count,
Matrix_cell_t **  postgres_rows 
) const
private

Definition at line 272 of file pgr_allpairs.hpp.

References pgr_alloc().

template<class G >
void Pgr_allpairs< G >::make_result ( G &  graph,
std::vector< std::vector< double > > &  matrix,
std::vector< Matrix_cell_t > &  rows 
)
private

Definition at line 298 of file pgr_allpairs.hpp.


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