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