Python NetworkX gnp_random_graph用法及代碼示例

返回 \(G_{n,p}\) 隨機圖，也稱為 Erdős-Rényi 圖或二項式圖。

\(G_{n,p}\) 模型以 \(p\) 的概率選擇每個可能的邊。

參數：

n：int

節點數。

p：浮點數

邊創建的概率。

seed：整數、random_state 或無(默認)

隨機數生成狀態的指示符。請參閱隨機性。

directed：布爾，可選(默認=假)

如果為 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

16. Erdős and A. Rényi, On Random Graphs, Publ. Math. 6, 290 (1959).

2

5. 14. Gilbert, Random Graphs, Ann. Math. Stat., 30, 1141 (1959).