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