distance_oracle_example.cpp

Go to the documentation of this file.

//=======================================================================
// Copyright (c)
//
// Distributed under the Boost Software License, Version 1.0. (See
// accompanying file LICENSE_1_0.txt or copy at
// http://www.boost.org/LICENSE_1_0.txt)
//=======================================================================
#include "paal/distance_oracle/vertex_vertex/thorup_2kminus1.hpp"
#include "test/test_utils/sample_graph.hpp"

#include <iostream>

int main() {
    using SGM = sample_graphs_metrics;
    using Graph = SGM::Graph;

    const Graph g = SGM::get_graph_small();
    const int k = 2;

    auto oracle = paal::make_distance_oracle_thorup2kminus1approximation(g, k);

    std::cout << "Approximate distance between A and C is " << oracle(SGM::A, SGM::C) << std::endl;
}