zelikovsky_11_per_6_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/steiner_tree/zelikovsky_11_per_6.hpp"

#include "test/test_utils/sample_graph.hpp"

#include <iostream>

int main() {
    // sample metric
    typedef sample_graphs_metrics SGM;
    auto gm = SGM::get_graph_metric_steiner();
    typedef decltype(gm) Metric;

    // sample voronoi
    typedef paal::data_structures::voronoi<Metric> voronoiT;
    typedef paal::data_structures::voronoi_traits<voronoiT> VT;
    typedef VT::GeneratorsSet GSet;
    typedef VT::VerticesSet VSet;
    voronoiT voronoi(GSet{ SGM::A, SGM::B, SGM::C, SGM::D }, VSet{ SGM::E },
                     gm);

    // run algorithm
    std::vector<int> steiner_points;
    paal::steiner_tree_zelikovsky11per6approximation(
        gm, voronoi, std::back_inserter(steiner_points));

    // print result
    std::cout << "Steiner points:" << std::endl;
    boost::copy(steiner_points, std::ostream_iterator<int>(std::cout, "\n"));
    return 0;
}