グラフ(ノードのネットワーク)を扱う Python のライブラリを探したところ,以下の3つが候補に残った.

・iGraph
http://igraph.sourceforge.net

・NetworkX
http://networkx.lanl.gov/

・graph-tool
http://projects.skewed.de/graph-tool/


この他にも boost graph library の python バインディングがあったが,python バインディングの開発が2005年あたりで止まっているようだ.
また python-graph-library というのもあったが2006年で開発が止まっている.

NeworkX と iGraph のどちらか,という感じだろうか.



やじるし Pythonグラフ関連メモの目次