383

グラフ データ構造を多用する Python アプリケーションを作成しています。ひどく複雑なことは何もありませんが、ある種のグラフ/グラフアルゴリズムライブラリが役立つと思います。私はググってみましたが、特に私に飛びつくものは何も見つかりません。

誰にも良い推奨事項はありますか？

4

8 に答える 8

266

次の 2 つの優れた選択肢があります。

ネットワークX

と

グラフ

私は NetworkX が好きですが、igraph についてもよく読んでいます。私は日常的に100万ノードのグラフでNetworkXを問題なく使用しています（サイズV + Eの辞書の約2倍のオーバーヘッドです）

機能の比較が必要な場合は、Networkx-discuss リストからこれを参照してください

機能比較スレッド

于 2009-03-03T15:33:27.663 に答える
117

自分のグラフPythonライブラリをプラグインしたいと思います：graph-tool。

Boost GraphLibraryを使用してC++で実装されているため、非常に高速であり、多くのアルゴリズムと広範なドキュメントが含まれています。

于 2010-11-24T17:24:57.280 に答える
32

python-graphを見ましたか？私自身は使用していませんが、プロジェクト ページは有望に見えます。

于 2009-03-03T14:17:49.513 に答える
11

また、NetworkXをご覧になることをお勧めします。

于 2009-03-03T15:21:10.733 に答える
7

Python でのグラフの実装に関するこのページをご覧ください。

sourceforgeのpygraphlibも参照してください。

于 2009-03-03T14:16:51.467 に答える
7

Boost Graph Library - Python Bindingsを使用します。

于 2009-03-03T14:22:56.583 に答える
1

私はpydotで最も幸運を持っています。他のいくつかは、Win7のような異なるプラットフォームにインストールして構成するのが難しいです。

http://code.google.com/p/pydot/

于 2012-01-20T19:57:32.680 に答える
0

私は、python-graphを使用するというzweiterlindeの提案を2番目にしています。私はこれを、私が取り組んでいるグラフベースの研究プロジェクトの基礎として使用しました。ライブラリはよく書かれていて、安定していて、優れたインターフェイスを備えています。著者はまた、問い合わせや報告に迅速に対応します。

于 2012-05-23T21:33:04.143 に答える