instances.random_geo_graph

instances.random_geo_graph(k, seed=None)[source]

Generates a random geometric graph in the unit square.

PDP graph contains k request pairs and an s and t node selected randomly through the seed parameter.

Parameters:
  • k (int) – 2 k + 2 is the number of nodes in graph.
  • seed (int) – Seed for random graph generator. System time taken as default. H will always be the same, provided same k and seed parameters.
Returns:

  • G (graph) – Randomly generated input graph on unit square of 2 k + 2 nodes.
  • H (graph) – Request graph version of G.

Examples

Can supply a seed.

>>> G, H = random_geo_graph(3, 10001)

Can have computer generate a seed; stored in H.graph[‘seed’].

>>> G, H = random_geo_graph(4)