グラフ・プログラム Python3 版
- .py ファイルは utf-8 で記述していますが、ブラウザでは文字化けするかもしれません。
その場合はブラウザの文字コード設定を変えるか、ダウンロードしてエディタで開いてください。
- 一括ダウンロードはここ ( zip ファイル, 26KB )
関数定義ファイル
深さ優先探索(DFS)
幅優先探索(BFS)
連結成分への分解
最小連結子
最短路問題
オイラーグラフ
郵便配達員問題
彩色数・彩色多項式
最大フロー
二部グラフの最大マッチング
重み付き二部グラフの最大マッチング
グラフ描画ツール Python 版
トップページへ