Geometric random graphs
Generate a random graph based on the distance of random point on a unit square
grg.game(nodes, radius, torus=FALSE)
- The number of vertices in the graph.
- The radius within which the vertices will be connected by an edge.
- Logical constant, whether to use a torus instead of a square.
First a number of points are dropped on a unit square, these points
correspond to the vertices of the graph to create. Two points will be
connected with an undirected edge if they are closer to each other in
Euclidean norm than a given radius. If the
torus argument is
TRUE then a unit area torus is used instead of a square.
- A graph object.
g <- grg.game(1000, 0.05, torus=FALSE) g2 <- grg.game(1000, 0.05, torus=TRUE)