thorup_2kminus1.hpp File Reference

#include "paal/utils/functors.hpp"
#include "paal/utils/irange.hpp"
#include "paal/utils/assign_updates.hpp"
#include <boost/range/as_array.hpp>
#include <boost/range/iterator_range.hpp>
#include <boost/property_map/property_map.hpp>
#include <boost/graph/named_function_params.hpp>
#include <boost/graph/dijkstra_shortest_paths.hpp>
#include <boost/graph/dijkstra_shortest_paths_no_color_map.hpp>
#include <queue>
#include <unordered_map>
#include <limits>
#include <random>
#include <cmath>

Go to the source code of this file.

Classes
class	paal::distance_oracle_thorup2kminus1approximation< Graph, VertexIndexMap, EdgeWeightMap, Rand >
	2k-1 approximate distance oracle More...
struct	paal::distance_oracle_thorup2kminus1approximation< Graph, VertexIndexMap, EdgeWeightMap, Rand >::cluster_dist::less
	A comparator struct adjusted to recognize unmodified values. More...
struct	paal::distance_oracle_thorup2kminus1approximation< Graph, VertexIndexMap, EdgeWeightMap, Rand >::cluster_dist::plus
	Plus operation struct. More...

Namespaces
	paal
	global namespace of project.

Functions
template<typename Graph , typename EdgeWeightMap , typename VertexIndexMap , typename Rand = std::default_random_engine>
distance_oracle_thorup2kminus1approximation < Graph, VertexIndexMap, EdgeWeightMap, Rand >	paal::make_distance_oracle_thorup2kminus1approximation (const Graph &g, const int k, VertexIndexMap index, EdgeWeightMap edge_weight, Rand &&random_engine=Rand(5426u))
template<typename Graph , typename P = char, typename T = boost::detail::unused_tag_type, typename R = boost::no_property, typename Rand = std::default_random_engine>
auto	paal::make_distance_oracle_thorup2kminus1approximation (const Graph &g, const int k, const boost::bgl_named_params< P, T, R > &params=boost::no_named_parameters(), Rand &&random_engine=Rand(5426u)) -> distance_oracle_thorup2kminus1approximation< Graph, decltype(choose_const_pmap(get_param(params, boost::vertex_index), g, boost::vertex_index)), decltype(choose_const_pmap(get_param(params, boost::edge_weight), g, boost::edge_weight)), Rand >

Detailed Description

Author

Jakub Ocwieja

Version

1.0

Date

2014-04-28

Definition in file thorup_2kminus1.hpp.