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
随机图上的Erd_s和A.R_nyi,Publ。数学。6, 290(1959)。
- 2
吉尔伯特,随机图,安。数学。Stat.,301141(1959年)。