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

Question

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

誰にも良い提案がありますか？

Answer 1

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

NetworkX

and

igraph

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

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

機能比較スレッド

Answer 2

独自のグラフPythonライブラリをプラグインしたい： graph-tool 。

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

Answer 3

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

Answer 4

また、 NetworkX

もご覧ください。

Answer 5

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

sourceforgeの pygraphlib もご覧ください。

Answer 6

ブーストグラフライブラリ-Pythonバインディングを使用します。

Answer 7

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

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

>

Answer 8

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