Pythonグラフライブラリ[終了]

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

誰か良い提案はありますか？

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

NetworkX

そして

igraph

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

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

機能比較スレッド

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

ブーストグラフライブラリを使用してC ++で実装されているため、非常に高速で、多数のアルゴリズムと広範なドキュメントが含まれています。

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

また、NetworkXもご覧ください。

使用のPythonバインディング-ブーストグラフライブラリ。

Pythonでのグラフの実装については、このページをご覧ください。。

また、sourceforge でpygraphlibを確認することもできます。

私はpydotで一番運がいいです。その他のいくつかは、Win 7などの異なるプラットフォームにインストールして構成するのが難しいものです。

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

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