組合せとグラフの理論(塩田)教材 プログラム編 ( EUC 版 )
はじめに
- 基本的なグラフアルゴリズムをC言語で実装したサンプルプログラムと、その実行例をアップしています。
- グラフは隣接行列で表現しています。
- 文字コードは EUC コードを使っています。
-
UTF-8 版 はこちら /
Shift-JIS 版 はこちら
- ブラウザ画面からコピー&ペーストすると文字コードの関係で正しく動作しないことがあります。
使用するときは「リンク先を保存」などで保存してください。
- プログラムは更新することがありますので、動作がおかしいときは最新版を download してください。
関数定義部
オイラーグラフ
有向オイラーグラフ
ドゥブリュエイン列
探索木
迷路
最短路問題
郵便配達員問題
最小連結子問題
平面性
彩色
ネットワーク
連結成分分解
ブロック分解
戻る