Warning

This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.

networkx.generators.random_graphs.random_lobster

random_lobster(n, p1, p2, seed=None)[source]

Returns a random lobster graph.

A lobster is a tree that reduces to a caterpillar when pruning all leaf nodes. A caterpillar is a tree that reduces to a path graph when pruning all leaf nodes; setting p2 to zero produces a caterpillar.

Parameters:
  • n (int) – The expected number of nodes in the backbone
  • p1 (float) – Probability of adding an edge to the backbone
  • p2 (float) – Probability of adding an edge one level beyond backbone
  • seed (int, optional) – Seed for random number generator (default=None).