この実習は, 離散手法に関する学習を行うことを目的とします. 日頃インターネット上の情報を閲覧していると思いますので, この インターネット上のページを題材に実習を行います.
実習では, ウェブページとリンクをそれぞれノード (節点) とエッジ (辺) とに 見立てた「ウェブグラフ」を扱います. この「ウェブグラフ」をプログラム を使って解析し, グラフを扱う手法の修得を目指します.
1日目には, まず, 本実習で使用するソフトウェア (Graphviz) のインストールを行います.
その後, 隣接行列によるグラフの表現とGraphvizによるグラフの描画を行います.
テストデータ
2日目には, 深さ優先探索, 幅優先探索, 強連結成分分解などのアルゴリズ ムについて説明を行い, 実際にそのプログラムを作成してもらいます.
テストデータ