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

Posted 2023-02-24

【中文标题】如何在 Python 中生成不同类型的图形？

【英文标题】：How to generate different types of graphs in Python?

【发布时间】：2018-03-24 14:54:37

【问题描述】：

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

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

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

【参考方案1】：

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

【讨论】：

我实际上已经检查过了，但它只生成一些特殊的图形，而不是任何随机图形。谢谢

你看random graphs这个部分了吗？