生成随机网络的算法

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 的算法。