グラフ・プログラム Python3 版

  • .py ファイルは utf-8 で記述していますが、ブラウザでは文字化けするかもしれません。 その場合はブラウザの文字コード設定を変えるか、ダウンロードしてエディタで開いてください。
  • 一括ダウンロードはここ ( zip ファイル, 26KB )

関数定義ファイル

深さ優先探索(DFS)

幅優先探索(BFS)

  • 隣接行列による実装例 BFS.py
  • 隣接リストによる実装例 BFSAL.py

連結成分への分解

最小連結子

最短路問題

オイラーグラフ

郵便配達員問題

  • 実装例 Postman1.py(組合せを全て求める方法)

彩色数・彩色多項式

最大フロー

二部グラフの最大マッチング

重み付き二部グラフの最大マッチング

グラフ描画ツール Python 版

トップページへ