图论的C ++库列表 [英] List of C++ libraries for Graph Theory

问题描述

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

I'm going to start a scientific project about automata and graph theory, and I'm searching for a graph library that supports features like:

• 有向图/无向图
• 图同构测试(即图g1是同构w.r.t. g2吗?)
• 子图同构测试(即，图g1与g2的子图同构吗?)
• 图搜索，访问等
• 可能是非常快的，因为我需要进行一些认真的计算

我了解 Boost图形库，但是到目前为止，它缺乏子图测试我从它的文档中了解了.

I know about the Boost Graph Library, but it lacks subgraph testing as far as I understood from its documentation.

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

So, my question is: which are the best c++ graph libraries, please? They do not have to provide support for every feature I need, I know it's certainly possible that no existing library fits perfectly my needs.

推荐答案

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

You could use iGraph: http://igraph.sourceforge.net/ which is a C library which should satisfy what you are after.

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

我没有使用过ubigraph，因此无法对此发表评论，我主要使用networkX和iGraph

I have not used ubigraph so cannot comment on that, I mainly use networkX and iGraph

更新

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

It seems that ubigraph is dead now so only igraph is maintained currently

这篇关于图论的C ++库列表的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！