1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
|
//=======================================================================
// Copyright 2017 Felix Salfelder
//
// 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 <boost/graph/minimum_degree_ordering.hpp>
#include <boost/graph/adjacency_list.hpp>
#include <boost/property_map/property_map.hpp>
#include <boost/core/lightweight_test.hpp>
#include <boost/typeof/typeof.hpp>
#include <vector>
#include <map>
typedef boost::adjacency_list< boost::vecS, boost::vecS, boost::directedS > G;
int main(int argc, char** argv)
{
size_t n = 10;
G g(n);
std::vector< int > inverse_perm(n, 0);
std::vector< int > supernode_sizes(n, 1);
BOOST_AUTO(id, boost::get(boost::vertex_index, g));
std::vector< int > degree(n, 0);
std::map< int, int > io;
std::map< int, int > o;
boost::minimum_degree_ordering(g,
boost::make_iterator_property_map(degree.begin(), id, degree[0]),
boost::make_assoc_property_map(io), boost::make_assoc_property_map(o),
boost::make_iterator_property_map(
supernode_sizes.begin(), id, supernode_sizes[0]),
0, id);
for (size_t k = 0; k < n; ++k)
{
BOOST_TEST(o[io[k]] == k);
}
return boost::report_errors();
}
|
