binomial_graph#

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

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

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

参数
n集成

节点数。

p浮动

创建边的概率。

seed整数、随机状态或无(默认)

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

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

如果为True,则此函数返回有向图。

笔记

该算法 [2] 跑进 \(O(n^2)\) 时间到了。对于稀疏图(即,对于 \(p\) ), fast_gnp_random_graph() 是一种更快的算法。

binomial_graph()erdos_renyi_graph() 是别名 gnp_random_graph() .

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

工具书类

1
  1. 随机图上的Erd_s和A.R_nyi,Publ。数学。6, 290(1959)。

2
    1. 吉尔伯特,随机图,安。数学。Stat.,301141(1959年)。