代码之家  ›  专栏  ›  技术社区  ›  Arash Ashrafzadeh

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

  •  0
  • Arash Ashrafzadeh  · 技术社区  · 6 年前

    我想用Python生成许多不同的连通无向图。 我所说的不同,是指稀疏的,稠密的,完全的,非循环的,哈密顿量。。。具有不同数量的节点数和可能的边数的图。

    我已经使用networkX和numpy库生成给定邻接矩阵的图,但这种方法对于生成大型图没有用处。

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

    1 回复  |  直到 6 年前
        1
  •  1
  •   gmacro    6 年前