生成随机网络的算法

Question

生成具有给定节点数的随机简单(无平行边或自循环)无向图的最佳算法是什么，其中每个节点的边数不少于 min 且不大于 max?

例如，如果 min = 2 和 max = 5，我想要一个图，其中大约 25% 的节点有 2 条边，大约 25% 的节点节点有 3 条边，大约 25% 的节点有 4 条边，大约 25% 的节点有 5 条边。

Answer 1

你可以使用 random_degree_sequence_graph来自 NetworkX，它使用 Bayati、Kim 和 Saberi 的算法。