<HTML> <!-- Copyright (c) 2005, 2010 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) --> <Head> <Title>Boost Graph Library: Random Graph Layout</Title> <BODY BGCOLOR="#ffffff" LINK="#0000ee" TEXT="#000000" VLINK="#551a8b" ALINK="#ff0000"> <IMG SRC="../../../boost.png" ALT="C++ Boost" width="277" height="86"> <BR Clear> <TT>random_graph_layout</TT> </H1> <P> <PRE> <i>// non-named parameter version</i> template<typename Graph, typename PositionMap, typename Topology> void random_graph_layout(const Graph& g, PositionMap position_map, const Topology& space); </PRE> <P> This algorithm places the points of the graph at random locations within a given space. </p> <h3>Where Defined</h3> <a href="../../../boost/graph/random_layout.hpp"><tt>boost/graph/random_layout.hpp</tt></a> <h3>Parameters</h3> IN: <tt>const Graph& g</tt> <blockquote> The graph object on which the algorithm will be applied. The type <tt>Graph</tt> must be a model of <a href="./VertexAndEdgeListGraph.html">Vertex And Edge List Graph</a>. </blockquote> IN/OUT: <tt>PositionMap position</tt> <blockquote> The property map that stores the position of each vertex. The type <tt>PositionMap</tt> must be a model of <a href="../../property_map/doc/LvaluePropertyMap.html">Lvalue Property Map</a> such that the vertex descriptor type of <tt>Graph</tt> is convertible to its key type. Its value type must be <tt>Topology::point_type</tt>, representing the coordinates of the vertex. </blockquote> IN: <tt>const Topology& space</tt> <blockquote> The topology used to lay out the vertices. This parameter describes both the size and shape of the layout area and provides a random number generator used to create random positions within the space. Topologies are described in more detail (with a list of BGL-provided topologies) <a href="topology.html">in separate documentation</a>. </blockquote> <H3>Complexity</H3> <P> The time complexity is <i>O(|V|)</i>. <br> <HR> <TABLE> <TR valign=top> <TD nowrap>Copyright © 2004, 2010</TD><TD> <A HREF="http://www.boost.org/people/doug_gregor.html">Doug Gregor</A>, Indiana University </TD></TR></TABLE> </BODY> </HTML>