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) 的节点。

参数:

nint

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

mint

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

kint

边数量

seedinteger, random_state, 或 None（默认）

随机数生成状态的指示符。参见 随机性。

directedbool, 可选（默认为 False）

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

另请参阅

gnm_random_graph

说明

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

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

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

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

示例

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