paal::distance_oracle_thorup2kminus1approximation< Graph, VertexIndexMap, EdgeWeightMap, Rand >::cluster_dist::less Struct Reference

A comparator struct adjusted to recognize unmodified values. More...

#include <thorup_2kminus1.hpp>

Public Member Functions
bool	operator() (cluster_dist a, cluster_dist b) const
	A comparison operator.

Detailed Description

template<typename Graph, typename VertexIndexMap, typename EdgeWeightMap, typename Rand = std::default_random_engine>
struct paal::distance_oracle_thorup2kminus1approximation< Graph, VertexIndexMap, EdgeWeightMap, Rand >::cluster_dist::less

A comparator struct adjusted to recognize unmodified values.

Unmodified values are not smaller then any modified value. To recognize an umodified value we compare it with a maximal modified value of DT

Definition at line 203 of file thorup_2kminus1.hpp.

---

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

• include/paal/distance_oracle/vertex_vertex/thorup_2kminus1.hpp