Ric*_* T. 10 c++ graph-theory isomorphism subgraph
我将开始一个关于自动机和图论的科学项目,我正在寻找一个支持以下功能的图库:
我知道Boost Graph Library,但据我从文档中理解,它缺少子图测试.
所以,我的问题是:哪个是最好的c ++图形库,好吗？他们不需要为我需要的每个功能提供支持,我知道现有的库当然没有完全满足我的需求.
您可以使用 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