11

オートマトンとグラフ理論に関する科学プロジェクトを開始し、次のような機能をサポートするグラフライブラリを探しています。

  • 有向/無向グラフ
  • グラフ同型テスト（つまり、グラフg1はg2と同型ですか？）
  • サブグラフ同型テスト（つまり、グラフg1はg2のサブグラフと同型ですか？）
  • グラフ検索、訪問など
  • おそらく、深刻な計算を行う必要があるため、非常に高速です

Boost Graph Libraryについては知っていますが、ドキュメントから理解できる限り、サブグラフのテストが不足しています。

だから、私の質問は：最高のc ++グラフライブラリはどれですか？彼らは私が必要とするすべての機能をサポートする必要はありません。既存のライブラリが私のニーズに完全に適合しない可能性は確かにあります。

4

2 に答える 2

3

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 のみが維持されています

于 2012-04-16T09:15:43.527 に答える
-2

クリークの検出に関連するすべての計算には、Cliquer ライブラリhttp://users.tkk.fi/pat/cliquer.htmlを使用できます。

于 2012-05-11T12:50:03.977 に答える