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

Question

Networkx似乎有很多随机图生成器。为什么有这么多，我该选哪一个？你知道吗

快速gnp随机图

随机图

稠密随机图

随机图

鄂尔多斯仁义图

二项式图

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

Answer 1

其中有些是完全相同的，也就是说，为了方便起见，只有化名。 例如gnp_random_graph=binomial_graph=erdos_renyi_graph。你知道吗

它们都生成相同类型的图形，但有些使用不同的算法，根据图形的参数/属性（大小、密度等）执行更好或更差的操作。所以没有单一的最佳选择。（即使有，一些人也可能对其他算法感兴趣，例如速度比较。）

有些在定义/参数化图形的方式上也有所不同。例如，一些使用节点数和增长边的概率，而另一些则由节点数和边数定义。你知道吗

根据你的申请，一个可能比另一个更好。你知道吗