binomial_graph#

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

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

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

参数:

nint: 节点数。
pfloat: 边创建的概率。
seed整数, random_state, 或 None (默认): 随机数生成状态的指示器。参阅随机性。
directed布尔值, 可选 (默认=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]