生成随机网络的算法

Question

生成具有给定节点数的随机简单（无平行边或自循环）无向图的最佳算法是什么，其中每个节点具有不小于min的多个边和不超过max？

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

Answer 1

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