random_graph

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

返回一个二分随机图。

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

Parameters:

nint

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

mint

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

pfloat

创建边的概率。

seedinteger, random_state, 或 None（默认）

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

directedbool, 可选（默认=False）

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

See also

gnp_random_graph, configuration_model

Notes

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

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

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

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

References

[1]

Vladimir Batagelj 和 Ulrik Brandes, “高效生成大型随机网络”, Phys. Rev. E, 71, 036113, 2005.