如何在Python中生成不同类型的图形？

Question

我想用Python生成许多不同的连通的无向图。我的意思是稀疏，稠密，完全，无环，哈密顿量，.对于节点数和可能的边数具有不同数量的图。

我已经使用networkX和numpy库来生成给定邻接矩阵的图，但是这种方法对于生成大型图并不有用。

我的目的是在许多图上运行一些算法，并对这些算法进行比较，看看哪种算法在哪种类型的图上工作得更好(例如，对于节点超过500个节点的稠密、无圈图，算法X比其他算法工作得更好)。

Answer 1

那么，您应该看看docs：https://networkx.github.io/documentation/networkx-1.10/reference/generators.html#graph-generators。