fast_gnp_random_graph

fast_gnp_random_graph(n, p, seed=None, directed=False, *, create_using=None)

返回一个 \(G_{n,p}\) 随机图，也称为 Erdős-Rényi 图或二项式图。

参数：

nint

节点数量。

pfloat

创建边的概率。

seedinteger, random_state, 或 None（默认）

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

directedbool，可选（默认=False）

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

create_using图构造函数，可选（默认=nx.Graph 或 nx.DiGraph）

要创建的图类型。如果是图实例，则在填充前会清空。不支持多重图类型，会引发 NetworkXError 异常。默认根据 directed 使用 NetworkX Graph 或 DiGraph。

另请参阅

gnp_random_graph

注意

\(G_{n,p}\) 图算法以概率\(p\)选择\[n (n - 1)] / 2\]（无向图）或\(n (n - 1)\)（有向图）条可能的边中的每一条。

该算法 [1] 的运行时间为 \(O(n + m)\)，其中 m 是期望的边数，等于 \(p n (n - 1) / 2\)。当 \(p\) 很小且期望的边数很小（即图是稀疏的）时，此算法应该比 gnp_random_graph() 更快。

参考文献

[1]

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