dense_gnm_random_graph

dense_gnm_random_graph(n, m, seed=None)

返回一个 \(G_{{n,m}}\) 随机图。

在 \(G_{{n,m}}\) 模型中，从所有图的集合中均匀随机地选择一个图 \(n\) 节点和 \(m\) 边缘。

这个算法应该比 gnm_random_graph() 对于稠密图。

参数

n集成

节点数。

m集成

边数。

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

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

参见

gnm_random_graph

笔记

算法：Keith M.Briggs，2006年3月31日。受Knuth算法S(选择抽样技术)的启发，在 [1].

工具书类

1

Donald E.Knuth，《计算机编程艺术》，第2卷/半数值算法，第三版，Addison-Wesley，1997年。