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

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

例 (最短路問題に対するダイクストラ法)

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

いくつかのサンプルに対するデモをご覧下さい．

なお，実験の都合上，ダイクストラ法のアルゴリズムdijkstra.cは公開しておりません．必要な方は，ｙａｇｉｕｒａ＠ｉ．ｋｙｏｔｏ－ｕ．ａｃ．ｊｐ宛にご連絡下さい．