gnp_random_graph#

gnp_random_graph(n, p, seed=None, directed=False, *, create_using=None)[source]#

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

\(G_{n,p}\) 模型以概率 \(p\) 选择每条可能的边。

参数:

nint: 节点数量。
pfloat: 边创建的概率。
seedinteger, random_state, or None (默认): 随机数生成状态的指示器。参见随机性。
directedbool, 可选 (默认=False): 如果为 True，此函数返回有向图。
create_using图构造器, 可选 (默认=nx.Graph 或 nx.DiGraph): 要创建的图类型。如果为图实例，则在填充前清空。不支持多重图类型，会引发 NetworkXError。默认情况下，根据 directed 参数使用 NetworkX Graph 或 DiGraph。

另请参见

注意

该算法 [2] 的运行时间复杂度为 \(O(n^2)\)。对于稀疏图（即 \(p\) 值较小时），fast_gnp_random_graph() 是一种更快的算法。

>>> nx.binomial_graph is nx.gnp_random_graph
True
>>> nx.erdos_renyi_graph is nx.gnp_random_graph
True

参考文献

[1]

[2]