Boost Graph Library: Random Graph Layout

random_graph_layout

// non-named parameter version
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);

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

Where Defined

boost/graph/random_layout.hpp

Parameters

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.

Complexity

The time complexity is O(|V|).

Doug Gregor, Indiana University