PGROUTING  2.6-dev
pgr_allpairs.hpp File Reference
#include <boost/config.hpp>
#include <boost/graph/adjacency_list.hpp>
#include <boost/property_map/property_map.hpp>
#include <boost/graph/johnson_all_pairs_shortest.hpp>
#include <boost/graph/floyd_warshall_shortest.hpp>
#include <deque>
#include <vector>
#include <set>
#include <limits>
#include "cpp_common/basePath_SSEC.hpp"
#include "cpp_common/pgr_base_graph.hpp"
#include "cpp_common/pgr_alloc.hpp"
Include dependency graph for pgr_allpairs.hpp:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

class  Pgr_allpairs< G >
 
class  Pgr_allpairs< G >
 
struct  Pgr_allpairs< G >::inf_plus< T >
 

Functions

template<class G >
void pgr_floydWarshall (G &graph, std::vector< Matrix_cell_t > &rows)
 
template<class G >
void pgr_floydWarshall (G &graph, size_t &result_tuple_count, Matrix_cell_t **postgres_rows)
 
template<class G >
void pgr_johnson (G &graph, std::vector< Matrix_cell_t > &rows)
 
template<class G >
void pgr_johnson (G &graph, size_t &result_tuple_count, Matrix_cell_t **postgres_rows)
 

Function Documentation

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

Definition at line 63 of file pgr_allpairs.hpp.

References Pgr_allpairs< G >::floydWarshall().

Referenced by do_pgr_floydWarshall().

63  {
64  Pgr_allpairs< G > fn_floydWarshall;
65  fn_floydWarshall.floydWarshall(graph, rows);
66 }
void floydWarshall(G &graph, size_t &result_tuple_count, Matrix_cell_t **postgres_rows)

Here is the call graph for this function:

Here is the caller graph for this function:

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

Definition at line 82 of file pgr_allpairs.hpp.

References Pgr_allpairs< G >::floydWarshall().

85  {
86  Pgr_allpairs< G > fn_floydWarshall;
87  fn_floydWarshall.floydWarshall(graph, result_tuple_count, postgres_rows);
88 }
void floydWarshall(G &graph, size_t &result_tuple_count, Matrix_cell_t **postgres_rows)

Here is the call graph for this function:

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

Definition at line 56 of file pgr_allpairs.hpp.

References Pgr_allpairs< G >::johnson().

Referenced by do_pgr_johnson().

56  {
57  Pgr_allpairs< G > fn_johnson;
58  fn_johnson.johnson(graph, rows);
59 }
void johnson(G &graph, size_t &result_tuple_count, Matrix_cell_t **postgres_rows)

Here is the call graph for this function:

Here is the caller graph for this function:

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

Definition at line 71 of file pgr_allpairs.hpp.

References Pgr_allpairs< G >::johnson().

74  {
75  Pgr_allpairs< G > fn_johnson;
76  fn_johnson.johnson(graph, result_tuple_count, postgres_rows);
77 }
void johnson(G &graph, size_t &result_tuple_count, Matrix_cell_t **postgres_rows)

Here is the call graph for this function: