k_center_example.cpp

Go to the documentation of this file.

//=======================================================================
// Copyright (c) 2014 Piotr Smulewicz
//
// 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/greedy/k_center/k_center.hpp"
#include "paal/data_structures/metric/basic_metrics.hpp"
#include "paal/utils/irange.hpp"

#include <iostream>
#include <vector>

int main() {
    // sample data
    const int parts = 2;
    paal::data_structures::array_metric<int> m(3);
    m(0, 1) = 3;
    m(0, 2) = 4;
    m(1, 2) = 5;
    m(1, 0) = 3;
    m(2, 0) = 4;
    m(2, 1) = 5;
    auto vertices = paal::irange(3);
    std::vector<int> centers;

    // solution
    std::cout << paal::greedy::kCenter(m, parts, vertices.begin(),
                                       vertices.end(), back_inserter(centers))
              << std::endl;

}