c++ - 图论的 C++ 库列表

Question

我将开始一个关于自动机和图论的科学项目，我正在寻找一个支持以下功能的图形库：

• 有向/无向图
• 图同构测试（即图 g1 与 g2 同构吗？）
• 子图同构测试（即图 g1 是否与 g2 的子图同构？）
• 图表搜索、访问等
• 可能，非常快，因为我需要进行一些认真的计算

我知道Boost Graph Library，但据我从其文档中了解，它缺乏子图测试。

所以，我的问题是：请问哪个是最好的 c++ 图形库？他们不必为我需要的每个功能提供支持，我知道肯定有可能没有现有的库完全适合我的需求。

Answer 1

您可以使用 iGraph： http: //igraph.sourceforge.net/这是一个 C 库，应该满足您的需求。

还有http://ubietylab.net/ubigraph/，这里有一个相关的 SO 帖子：https ://stackoverflow.com/questions/2751826/which-c-graph-library-should-i-use 。

我没用过 ubigraph 所以不能评论，我主要用 networkX 和 iGraph

更新

似乎 ubigraph 现在已经死了，所以目前只维护 igraph

Answer 2

您可以使用 Cliquer 库http://users.tkk.fi/pat/cliquer.html进行与查找派系相关的所有计算。