NetworkX 利用ノート

本稿では Python のグラフライブラリーである NetworkX のインストール方法、動作確認、簡単なグラフアルゴリズムの利用例、グラフのイメージ化方法について記す。余裕があれば、高級なグラフアルゴリズムの応用例をいくつか示したい。

本稿でのグラフとは、計算機科学の教科書に書いてあるような、ノードとエッジの集合うんぬんのグラフである。変数と関数のとる値を座標平面にプロットした曲線ではない。そちらについては Matplotlib 利用ノート のほうが相応しい。

Note

  • OS
    • Windows 7 Home Premium x64 SP1
    • Windows 10 Home x64
  • 本稿において、利用した各パッケージのバージョンは次のとおり。

関連リンク

NetworkX
公式サイト。インストール方法から基本的な利用方法、応用等が文書化されている。