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

関数定義ファイル

• 基本関数 graph.py
• 多項式関数 pol.py
• 彩色数関数 chr_pol.py

深さ優先探索(DFS)

• 隣接行列による実装例 DFS.py
• 隣接リストによる実装例 DFSAL.py
• 実行時間比較

幅優先探索(BFS)

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

連結成分への分解

• 実装例 ConnDec.py

最小連結子

• 実装例 MinSpanTree.py
• 実行時間比較

最短路問題

• 実装例 Dijkstra.py
• 実行時間比較

オイラーグラフ

• 隣接行列による実装例 Euler.py
• 実行時間比較

郵便配達員問題

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

彩色数・彩色多項式

• 実装例 Chromatic.py
• 実行時間計測プログラム testChromatic.py
• 実行時間比較

最大フロー

• 実装例 MaxFlow.py
• 実行時間計測プログラム testMaxFlow.py
• 実行時間比較

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

• 実装例 MaxMatchB.py

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

• 実装例 MaxMatchWB.py

グラフ描画ツール Python 版

• DG.py