Boost Graph Library: Random Graph Layout - Arangodb

random_graph_layout

_// non-named parameter version_template<typename Graph, typename PositionMap, typename Topology>
void
random_graph_layout(const Graph& g, PositionMap position_map,
                    const Topology& space);

This algorithm places the points of the graph at random locations within a given space.

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 Topology::point_type, representing the coordinates of the vertex.

IN: const Topology& space

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) in separate documentation.

Complexity

The time complexity is O(|V|).