fast_gnp_random_graph

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

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

参数

n集成

节点数。

p浮动

创建边的概率。

seed整数、随机状态或无（默认）

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

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

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

参见

gnp_random_graph

笔记

这个 \(G_{{n,p}}\) 图形算法选择每一个 \([n (n - 1)] / 2\) (非定向)或 \(n (n - 1)\) (有向的)具有概率的可能边 \(p\) 。

该算法 [1] 跑进 \(O(n + m)\) 时间，在哪里 m 是预期的边数，它等于 \(p n (n - 1) / 2\) 。这应该比 gnp_random_graph() 什么时候 \(p\) 很小，并且预期的边数也很小(即，图形是稀疏的)。

工具书类

1

Vladimir Batagelj和Ulrik Brandes，“大型随机网络的高效生成”，物理。牧师。E，7103611312005年。