1 // Copyright 2004 The Trustees of Indiana University.

     2 

     3 // Distributed under the Boost Software License, Version 1.0.

     4 // (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