私はグラフデータ構造を多用するpythonアプリケーションを書いています。それほどひどく複雑なことは何もありませんが、私はある種のグラフ/グラフアルゴリズムライブラリが私を助けてくれると思っています。私はぐるぐる回ったが、特に私に飛び出すものは何も見つからない。
誰かが何か良いアドバイスをしていますか?
私は自分自身のグラフpythonライブラリをプラグインしたいと思います: graph-tool 。
Boost Graph Libraryを使用してC++で実装されているので非常に高速で、たくさんのアルゴリズムと豊富なドキュメントが含まれています。
python-graph を見ましたか?私は自分では使っていませんが、プロジェクトページは有望に見えます。
また、 NetworkX を見てみるとよいでしょう。
pythonでグラフを実装するためのこのページ を見てください。
Sourceforgeの pygraphlib もご覧ください。
Boost Graph Library - Python Bindings を使ってください。
私は2回目のzweiterlindeによるpython-graphの使用を提案しました。私が取り組んでいるグラフベースの研究プロジェクトの基礎としてそれを使用しました。ライブラリはよく書かれていて安定していて、良いインターフェースを持っています。著者はまた問い合わせや報告に迅速に対応しています。
私は、ピドットで最も幸運を得ています。他のいくつかは勝利7のような異なったプラットホームで取付け、構成するのが難しいです。