为什么networkx有这么多随机图生成器？

Question

Networkx似乎有很多随机图生成器。为什么有那么多，我应该选择哪个？

fast_gnp_random_graph，

gnp_random_graph

dense_gnm_random_graph

gnm_random_graph

erdos_renyi_graph

binomial_graph

https://networkx.github.io/documentation/stable/reference/generators.html

Answer 1

其中一些确实是完全相同的-即，为了方便起见，只是别名。 例如。 gnp_random_graph = binomial_graph = erdos_renyi_graph。

它们都生成相同类型的图，但有些会使用不同的算法，这些算法的优劣取决于图的参数/属性（大小，密度，...）。因此，没有唯一的最佳选择。 （即使有，也可能有一些人在学术上感兴趣，例如也可以使用其他算法进行速度比较。）

在定义/参数化图形的方式上也有所不同。例如。有些使用节点数和边缘增长的可能性，而另一些则通过节点数和边缘数来定义。

根据您的应用程序，一个可能比另一个更好。