グラフ・プログラム Python2 版
Python2 のサポートが終了しましたので、できれば Python3 に書き換えたいところですが ...
一括 download
( zip )
関数定義ファイル
基本関数
graph.py
( C ver. から翻訳中 )
多項式関数
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
トップページへ