グラフの経路探索、データのソート、連結リストの
基本操作を、可視化ツールを用いた演習で体験的に
理解
【学習内容の構成】
1. 経路探索：グラフにおける最短経路の探索
（Dijkstra法）
2. ソート：データの並べ替えアルゴリズムの動作
3. リスト：順序付きデータの並びと、先頭・末尾
へのデータ挿入操作
• 前提：Webブラウザの基本操作、C言語の基礎
• 意義：アルゴリズムの動作原理の視覚的理解
2
7-1 経路探索
3
経路探索
1 から 0 への最短経路は：
1 6 5 3 1
4
の中の数値は距離1
パソコン演習
① Chrome ウェブブラウザを起動する
② 次の URL を開く
http://www.algoanim.ide.sk/
③ PATHS IN GRAPH の「Dijkstra shortest path」を
クリック
5
④ Start Vertex のところに節番号 （数値）を半角で入れ、
「Run Dijkstra」をクリック
6
⑤ 結果として、他の節への最短経路が表示さ
れるので、確認する。
Start Vertex のところを他の数値にしていろい
ろ試してみる
7
7-2 ソート
8
データのソート（並べ替え）
9
④ 説明が出る．ESC キーを押して，説明を消す
⑤「INS」をクリック．
パソコン演習
11
⑥ 左下にメニューが出る．「行く」をクリック．
⑦ 並べ替え（ソート）が始まる
パソコン演習
12
並べ替え（ソート）の
アルゴリズム
7-3 リスト
13
リスト
14
リストとは，順序の付いたデータの並び
パソコン演習
④ 説明が出る．ESC キーを押して，説明を消す
⑤ 左下のメニューで「入れる」をクリックし，
「i = 0 (Head), specify v =」を選ぶ
16
パソコン演習
⑥ 値が「85」のように表示されるので，確認
したら「行く」をクリック
⑦ 先頭にデータが増えるので，確認する
17
パソコン演習
⑧ 左下のメニューで「入れる」をクリックし，
今度は，「i = N (After tail), specify v =」を選ぶ
18
⑨ 値が「80」のように表示されるので，確認し
たら「行く」をクリック
⑩ 今度は，末尾にデータが増えるので，確認す
る
パソコン演習
19
