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/interruption.h"
#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, size_t &result_tuple_count, Matrix_cell_t **postgres_rows)
template<class G >
void	pgr_floydWarshall (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)
template<class G >
void	pgr_johnson (G &graph, std::vector< Matrix_cell_t > &rows)

Function Documentation

pgr_floydWarshall() [1/2]

template<class G >

void pgr_floydWarshall	(	G &	graph,
		size_t &	result_tuple_count,
		Matrix_cell_t **	postgres_rows
	)

Definition at line 83 of file pgr_allpairs.hpp.

                                       {
    Pgr_allpairs< G > fn_floydWarshall;
    fn_floydWarshall.floydWarshall(graph, result_tuple_count, postgres_rows);
}

References Pgr_allpairs< G >::floydWarshall().

pgr_floydWarshall() [2/2]

template<class G >

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

Definition at line 64 of file pgr_allpairs.hpp.

                                                             {
    Pgr_allpairs< G > fn_floydWarshall;
    fn_floydWarshall.floydWarshall(graph, rows);
}

References Pgr_allpairs< G >::floydWarshall().

Referenced by do_pgr_floydWarshall().

pgr_johnson() [1/2]

template<class G >

void pgr_johnson	(	G &	graph,
		size_t &	result_tuple_count,
		Matrix_cell_t **	postgres_rows
	)

Definition at line 72 of file pgr_allpairs.hpp.

                                       {
    Pgr_allpairs< G > fn_johnson;
    fn_johnson.johnson(graph, result_tuple_count, postgres_rows);
}

References Pgr_allpairs< G >::johnson().

pgr_johnson() [2/2]

template<class G >

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

Definition at line 57 of file pgr_allpairs.hpp.

                                                       {
    Pgr_allpairs< G > fn_johnson;
    fn_johnson.johnson(graph, rows);
}

References Pgr_allpairs< G >::johnson().

Referenced by do_pgr_johnson().