dense_gnm_random_graph#
- dense_gnm_random_graph(n, m, seed=None, *, create_using=None)[source]#
返回一个 \(G_{n,m}\) 随机图。
在 \(G_{n,m}\) 模型中，图是从所有具有 \(n\) 个节点和 \(m\) 条边的图中均匀随机选择的。
对于稠密图，该算法应该比
gnm_random_graph()快。- 参数:
- nint
节点数。
- mint
边数。
- seed整数, random_state 或 None (默认)
随机数生成状态的指示器。参见 随机性。
- create_using图构造函数, 可选 (默认=nx.Graph)
要创建的图类型。如果是图实例，则在填充前清除。不支持多重图（Multigraph）和有向图（directed），会引发
NetworkXError。
另请参阅
注解
算法由 Keith M. Briggs 于 2006 年 3 月 31 日提出。灵感来自于 Knuth 的算法 S（选择采样技术），出自 [1] 的 3.4.2 节。
参考文献
[1]Donald E. Knuth，《计算机程序设计艺术》，第 2 卷/半数值算法，第三版，Addison-Wesley，1997。