gnmk_random_graph

gnmk_random_graph(n, m, k, seed=None, directed=False)

返回一个随机二分图 G_{n,m,k}。

从所有具有 n 个顶部节点、m 个底部节点和 k 条边的图中随机选择一个二分图。 该图由两组节点组成。 集合 A 包含节点 0 到 (n - 1)，集合 B 包含节点 n 到 (n + m - 1)。

Parameters:

nint

第一个二分集中的节点数。

mint

第二个二分集中的节点数。

kint

边的数量

seedinteger, random_state, 或 None (默认)

随机数生成状态的指示器。 参见 Randomness 。

directedbool, 可选 (默认=False)

如果为 True，返回一个有向图

See also

gnm_random_graph

Notes

如果 k > m * n，则返回一个完全二分图。

此图是 G_{nm} 随机图模型的二分版本。

节点被赋予属性 ‘bipartite’，其值为 0 或 1，以指示节点属于哪个二分集。

此函数未导入到主命名空间中。 要使用它，请使用 nx.bipartite.gnmk_random_graph

Examples

from nx.algorithms import bipartite G = bipartite.gnmk_random_graph(10,20,50)