Pythonでグラフをきれいに表現するにはどうすればよいですか? (スクラッチから始める、つまりライブラリがない!)どのデータ構造 (例: dicts/tuples/dict(tuples)) が高速でメモリ効率も高いでしょうか? その上でさまざまなグラフ操作を実行できる必要があります。
指摘したように、さまざまなグラフ表現が役立つ場合があります。Pythonでそれらを実装するにはどうすればよいですか? ライブラリに関しては、この質問にはかなり良い答えがあります。
118845 次
4 に答える
48
NetworkXは素晴らしい Python グラフ ライブラリです。必要なものでまだ実行されていないものを見つけるのは難しいでしょう。
また、オープンソースであるため、彼らがどのようにアルゴリズムを実装したかを見ることができます. 追加のアルゴリズムを追加することもできます。
https://github.com/networkx/networkx/tree/master/networkx/algorithms
于 2013-10-20T00:15:07.353 に答える