web-dev-qa-db-ja.com

Pythonグラフィックライブラリ

私はグラフデータ構造を多用するpythonアプリケーションを書いています。それほどひどく複雑なことは何もありませんが、私はある種のグラフ/グラフアルゴリズムライブラリが私を助けてくれると思っています。私はぐるぐる回ったが、特に私に飛び出すものは何も見つからない。

誰かが何か良いアドバイスをしていますか?

330
cpatrick

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

NetworkX

そして

igraph

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

機能を比較したい場合は、Networkxのディスカッションリストからこれを参照してください。

機能比較スレッド

224
Gregg Lind

私は自分自身のグラフpythonライブラリをプラグインしたいと思います: graph-tool

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

99
Tiago Peixoto

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

30
zweiterlinde

また、 NetworkX を見てみるとよいでしょう。

8
lmount

pythonでグラフを実装するためのこのページ を見てください。

Sourceforgeの pygraphlib もご覧ください。

5
Brian R. Bondy

Boost Graph Library - Python Bindings を使ってください。

4
Frank

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

0
jtguerin

私は、ピドットで最も幸運を得ています。他のいくつかは勝利7のような異なったプラットホームで取付け、構成するのが難しいです。

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

0
syvex