epoc32/include/stdapis/boost/graph/random_layout.hpp
branchSymbian2
changeset 2 2fe1408b6811
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/epoc32/include/stdapis/boost/graph/random_layout.hpp	Tue Mar 16 16:12:26 2010 +0000
@@ -0,0 +1,49 @@
+// Copyright 2004 The Trustees of Indiana University.
+
+// 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)
+
+//  Authors: Douglas Gregor
+//           Andrew Lumsdaine
+#ifndef BOOST_GRAPH_RANDOM_LAYOUT_HPP
+#define BOOST_GRAPH_RANDOM_LAYOUT_HPP
+
+#include <boost/graph/graph_traits.hpp>
+#include <boost/random/uniform_int.hpp>
+#include <boost/random/uniform_01.hpp>
+#include <boost/random/uniform_real.hpp>
+#include <boost/type_traits/is_integral.hpp>
+#include <boost/mpl/if.hpp>
+
+namespace boost {
+
+template<typename Graph, typename PositionMap, typename Dimension, 
+         typename RandomNumberGenerator>
+void
+random_graph_layout(const Graph& g, PositionMap position_map,
+                    Dimension minX, Dimension maxX, 
+                    Dimension minY, Dimension maxY,
+                    RandomNumberGenerator& gen)
+{
+  typedef typename mpl::if_<is_integral<Dimension>,
+                            uniform_int<Dimension>,
+                            uniform_real<Dimension> >::type distrib_t;
+  typedef typename mpl::if_<is_integral<Dimension>,
+                            RandomNumberGenerator&,
+                            uniform_01<RandomNumberGenerator, Dimension> >
+    ::type gen_t;
+
+  gen_t my_gen(gen);
+  distrib_t x(minX, maxX);
+  distrib_t y(minY, maxY);
+  typename graph_traits<Graph>::vertex_iterator vi, vi_end;
+  for(tie(vi, vi_end) = vertices(g); vi != vi_end; ++vi) {
+    position_map[*vi].x = x(my_gen);
+    position_map[*vi].y = y(my_gen);
+  }
+}
+
+} // end namespace boost
+
+#endif // BOOST_GRAPH_RANDOM_LAYOUT_HPP