|
sl@0
|
1 |
// Copyright 2004 The Trustees of Indiana University.
|
|
sl@0
|
2 |
|
|
sl@0
|
3 |
// Distributed under the Boost Software License, Version 1.0.
|
|
sl@0
|
4 |
// (See accompanying file LICENSE_1_0.txt or copy at
|
|
sl@0
|
5 |
// http://www.boost.org/LICENSE_1_0.txt)
|
|
sl@0
|
6 |
|
|
sl@0
|
7 |
// Authors: Douglas Gregor
|
|
sl@0
|
8 |
// Andrew Lumsdaine
|
|
sl@0
|
9 |
#ifndef BOOST_GRAPH_RANDOM_LAYOUT_HPP
|
|
sl@0
|
10 |
#define BOOST_GRAPH_RANDOM_LAYOUT_HPP
|
|
sl@0
|
11 |
|
|
sl@0
|
12 |
#include <boost/graph/graph_traits.hpp>
|
|
sl@0
|
13 |
#include <boost/random/uniform_int.hpp>
|
|
sl@0
|
14 |
#include <boost/random/uniform_01.hpp>
|
|
sl@0
|
15 |
#include <boost/random/uniform_real.hpp>
|
|
sl@0
|
16 |
#include <boost/type_traits/is_integral.hpp>
|
|
sl@0
|
17 |
#include <boost/mpl/if.hpp>
|
|
sl@0
|
18 |
|
|
sl@0
|
19 |
namespace boost {
|
|
sl@0
|
20 |
|
|
sl@0
|
21 |
template<typename Graph, typename PositionMap, typename Dimension,
|
|
sl@0
|
22 |
typename RandomNumberGenerator>
|
|
sl@0
|
23 |
void
|
|
sl@0
|
24 |
random_graph_layout(const Graph& g, PositionMap position_map,
|
|
sl@0
|
25 |
Dimension minX, Dimension maxX,
|
|
sl@0
|
26 |
Dimension minY, Dimension maxY,
|
|
sl@0
|
27 |
RandomNumberGenerator& gen)
|
|
sl@0
|
28 |
{
|
|
sl@0
|
29 |
typedef typename mpl::if_<is_integral<Dimension>,
|
|
sl@0
|
30 |
uniform_int<Dimension>,
|
|
sl@0
|
31 |
uniform_real<Dimension> >::type distrib_t;
|
|
sl@0
|
32 |
typedef typename mpl::if_<is_integral<Dimension>,
|
|
sl@0
|
33 |
RandomNumberGenerator&,
|
|
sl@0
|
34 |
uniform_01<RandomNumberGenerator, Dimension> >
|
|
sl@0
|
35 |
::type gen_t;
|
|
sl@0
|
36 |
|
|
sl@0
|
37 |
gen_t my_gen(gen);
|
|
sl@0
|
38 |
distrib_t x(minX, maxX);
|
|
sl@0
|
39 |
distrib_t y(minY, maxY);
|
|
sl@0
|
40 |
typename graph_traits<Graph>::vertex_iterator vi, vi_end;
|
|
sl@0
|
41 |
for(tie(vi, vi_end) = vertices(g); vi != vi_end; ++vi) {
|
|
sl@0
|
42 |
position_map[*vi].x = x(my_gen);
|
|
sl@0
|
43 |
position_map[*vi].y = y(my_gen);
|
|
sl@0
|
44 |
}
|
|
sl@0
|
45 |
}
|
|
sl@0
|
46 |
|
|
sl@0
|
47 |
} // end namespace boost
|
|
sl@0
|
48 |
|
|
sl@0
|
49 |
#endif // BOOST_GRAPH_RANDOM_LAYOUT_HPP
|