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

Question

我想在 Python 中生成许多不同的连接无向图。 不同，我的意思是稀疏、密集、完整、非循环、哈密顿，......具有不同数量的节点和可能的边数的图。

我已经使用 networkX 和 numpy 库在给定邻接矩阵的情况下生成图，但是这种方法对于生成大图没有用。

我的目的是在许多图上运行一些算法并比较这些算法，看看哪些算法在哪种类型的图上效果更好（例如，算法 X 在超过 500 个节点的密集非循环图上比其他算法效果更好)。

Answer 1

好吧，你应该看看文档：https://networkx.github.io/documentation/networkx-1.10/reference/generators.html#graph-generators。