Version 5.0 The LEDA User Manual

void
random planar graph(graph& G, node array& xcoord,
node array& ycoord, int n)
creates a random planar graph G with n nodes embedded
into the unit sqare. The embedding is given by
xcoord[v] and ycoord[v] for every node v of G. The
generator chooses n segments whose endpoints have
random coordinates of the form x/K, where K is the
smallest power of two greater or equal to n, and x is
a random integer in 0 to K − 1. It then constructs
the arrangement defined by the segments and keeps
the n nodes with the smallest x-coordinates. Finally,
it adds edges to make the graph connected.
void random planar graph(graph& G, int n)
Series-Parallel Graphs
void random sp graph(graph& G, int n, int m)
creates a random planar graph G with n nodes. Uses
the preceding function.
creates a random series-parallel graph G with n nodes
and m edges.