79 lines
2.3 KiB
HTML
79 lines
2.3 KiB
HTML
<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>
|