random_graph

random_graph(n, m, p, seed=None, directed=False)

返回一个二分随机图。

这是二项式图 (Erdős-Rényi 图) 的二分图版本。该图由两个分区组成。集合 A 包含节点 0 到 (n - 1)，集合 B 包含节点 n 到 (n + m - 1)。

参数:

n整型

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

m整型

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

p浮点型

创建边的概率。

seed整型、random_state 对象或 None（默认）

随机数生成状态的指示器。参阅 随机性。

directed布尔型，可选（默认为 False）

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

另请参阅

gnp_random_graph, configuration_model

说明

二分随机图算法以概率 p 选择 n*m（无向）或 2*nm（有向）条可能的边中的每一条。

该算法的时间复杂度为 \(O(n+m)\)，其中 \(m\) 是期望的边数。

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

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

参考

[1]

Vladimir Batagelj and Ulrik Brandes, “Efficient generation of large random networks”, Phys. Rev. E, 71, 036113, 2005.