グラフアルゴリズムのアニメーション


最短路問題に対するダイクストラ法,最小木問題に対する プリム法・クラスカル法などを画面上でアニメーションにして見せる ツールです. 京都大学工学部情報学科数理工学コースの実験に利用しています.
例 (最短路問題に対するダイクストラ法)

最短路長が決定した節点は灰色, 走査済みの枝は青, ヒープに入っている節点は青, 最短路木の枝は赤で彩色. 2枚目の図は得られた最短路木.



いくつかのサンプルに対する デモ をご覧下さい.
README
drawgraph.tclの利用法
全てのファイルをダウンロード
個々のファイルをダウンロード
なお,実験の都合上,ダイクストラ法のアルゴリズムdijkstra.cは 公開しておりません.必要な方は,yagiura@i.kyoto−u.ac.jp宛に ご連絡下さい.
研究室ホームページ