/
BirdLeon
/
ROBLOX2016
Обзор
Документация
Войти
/
BirdLeon
/
ROBLOX2016
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
main
Library/boost/libs/graph/test/metis_test.cpp
43 строки
1 KB
PatoFlamejanteTV
full source code
19 дек 2024, 19:11
19 дек 2024, 19:11
05db15d
Код
Авторство
О чём код?
// Copyright (C) 2004-2008 The Trustees of Indiana University. // Use, modification and distribution is subject to 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 <boost/graph/breadth_first_search.hpp> #include <boost/graph/adjacency_list.hpp> #include <boost/graph/metis.hpp> #include <fstream> #ifdef BOOST_NO_EXCEPTIONS void boost::throw_exception(std::exception const& ex) { std::cout << ex.what() << std::endl; abort(); } #endif using namespace boost; /* An undirected graph with distance values stored on the vertices. */ typedef adjacency_list< vecS, vecS, undirectedS, property< vertex_distance_t, std::size_t > > Graph; int main(int argc, char* argv[]) { // Parse command-line options const char* filename = "weighted_graph.gr"; if (argc > 1) filename = argv[1]; // Open the METIS input file std::ifstream in(filename); assert(in.good()); graph::metis_reader reader(in); // Load the graph using the default distribution Graph g(reader.begin(), reader.end(), reader.num_vertices()); return 0; }