fast_gnp_random_graph

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

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

Parameters:

nint

节点数量。

pfloat

创建边的概率。

seed整数, random_state, 或 None (默认)

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

directedbool, 可选 (默认=False)

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

See also

gnp_random_graph

Notes

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

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

References

[1]

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