Boost C++ Libraries of the most highly regarded and expertly designed C++ library projects in the world. Herb Sutter and Andrei Alexandrescu, C++ Coding Standards

This is the documentation for an old version of Boost. Click here to view this page for the latest version.
C++ Boost

// non-named parameter version
template<typename Graph, typename PositionMap, typename Dimension, 
         typename RandomNumberGenerator>
random_graph_layout(const Graph& g, PositionMap position_map,
                    Dimension minX, Dimension maxX, 
                    Dimension minY, Dimension maxY,
                    RandomNumberGenerator& gen);

This algorithm places the points of the graph at random locations.

Where Defined



IN: const Graph& g
The graph object on which the algorithm will be applied. The type Graph must be a model of Vertex And Edge List Graph.
IN/OUT: PositionMap position
The property map that stores the position of each vertex. The type PositionMap must be a model of Lvalue Property Map such that the vertex descriptor type of Graph is convertible to its key type. Its value type must be a structure with fields x and y, representing the coordinates of the vertex.
IN: Dimension minX
The minimum x coordinate.
IN: Dimension maxX
The maximum x coordinate.
IN: Dimension minY
The minimum y coordinate.
IN: Dimension maxY
The maximum y coordinate.
IN/UTIL: RandomNumberGenerator& gen
A random number generator that will be used to place vertices. The type RandomNumberGenerator must model the NumberGenerator concept.


The time complexity is O(|V|).

Copyright © 2004 Doug Gregor, Indiana University