Skip to contents

Place several graphs on the same layout


merge_coords(graphs, layouts, method = "dla")

layout_components(graph, layout = layout_with_kk, ...)



A list of graph objects.


A list of two-column matrices.


Character constant giving the method to use. Right now only dla is implemented.


The input graph.


A function object, the layout function to use.


Additional arguments to pass to the layout layout function.


A matrix with two columns and as many lines as the total number of vertices in the graphs.


merge_coords() takes a list of graphs and a list of coordinates and places the graphs in a common layout. The method to use is chosen via the method parameter, although right now only the dla method is implemented.

The dla method covers the graph with circles. Then it sorts the graphs based on the number of vertices first and places the largest graph at the center of the layout. Then the other graphs are placed in decreasing order via a DLA (diffision limited aggregation) algorithm: the graph is placed randomly on a circle far away from the center and a random walk is conducted until the graph walks into the larger graphs already placed or walks too far from the center of the layout.

The layout_components() function disassembles the graph first into maximal connected components and calls the supplied layout function for each component separately. Finally it merges the layouts via calling merge_coords().


Gabor Csardi


# create 20 scale-free graphs and place them in a common layout
graphs <- lapply(sample(5:20, 20, replace = TRUE),,
  directed = FALSE
layouts <- lapply(graphs, layout_with_kk)
lay <- merge_coords(graphs, layouts)
g <- disjoint_union(graphs)
plot(g, layout = lay, vertex.size = 3, labels = NA, edge.color = "black")