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整数、随机状态或无（默认）

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

directed布尔值，可选(默认值=FALSE)

如果为True，则返回有向图

参见

gnp_random_graph, configuration_model

笔记

二部随机图算法选择n中的每一个 M（无向）或2 n m（有向）可能的边，概率p。

该算法是 \(O(n+m)\) 哪里 \(m\) 是预期的边数。

将为节点分配值为0或1的属性“bipartite”，以指示节点所属的bipartite集。

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

工具书类

1

Vladimir Batagelj和Ulrik Brandes，“大型随机网络的高效生成”，物理。牧师。E，7103611312005年。