NetworkX

Previous topic

bipartite_random_graph

Next topic

line_graph

bipartite_gnmk_random_graph

bipartite_gnmk_random_graph(n, m, k, seed=None, directed=False)[source]

Return a random bipartite graph G_{n,m,k}.

Produces a bipartite graph chosen randomly out of the set of all graphs with n top nodes, m bottom nodes, and k edges.

Parameters :

n : int

The number of nodes in the first bipartite set.

m : int

The number of nodes in the second bipartite set.

k : int

The number of edges

seed : int, optional

Seed for random number generator (default=None).

directed : bool, optional (default=False)

If True return a directed graph

See also

gnm_random_graph

Notes

If k > m * n then a complete bipartite graph is returned.

This graph is a bipartite version of the G_{nm} random graph model.

Examples

G = nx.bipartite_gnmk_random_graph(10,20,50)