dense_gnm_random_graph#
- dense_gnm_random_graph(n, m, seed=None)[source]#
返回一个 \(G_{n,m}\) 随机图。
在 \(G_{n,m}\) 模型中，从所有具有 \(n\) 个节点和 \(m\) 条边的图中均匀随机选择一个图。
该算法应比
gnm_random_graph()更快地生成稠密图。- Parameters:
- nint
节点数量。
- mint
边数量。
- seedinteger, random_state, 或 None (默认)
随机数生成状态的指示器。 参见 随机性 。
See also
Notes
算法由 Keith M. Briggs 于 2006 年 3 月 31 日提出。 灵感来自 Knuth 的算法 S（选择抽样技术）， 在 [1] 的第 3.4.2 节中。
References
[1]Donald E. Knuth, 计算机程序设计艺术， 第二卷/半数值算法，第三版，Addison-Wesley，1997 年。