著者

松下 浩明

出版者

香川高等専門学校

雑誌

香川高等専門学校研究紀要 (ISSN:21852391)

巻号頁・発行日

vol.5, pp.159-170, 2014-06

---

アルゴリズム演習での使用を前提とした教育用グラフ理論ライブラリを開発した.本グラフ理論ライブラリは,短時間で習得できるよう,比較的単純な構造をもつライブラリである.理解しやすい学習項目から難しい学習項目まで等しく対応できるよう,複数の関数群を用意した.また,グラフの形状が簡単に判別できるようにするためにグラフエディタを作成し,グラフエディタが出力するグラフデータを入出力する関数を用意した.さらに,描画関数やよく使われるグラフのクラスを整備し,アルゴリズム演習時のプログラムエラーの発見を容易にした.アルゴリズムの動作確認では,アルゴリズムの途中の実行結果が得られる関数を用意し,確認作業を容易にした.また,比較的大きな応用プログラムの作成演習にも対応できようにするために頂点,辺にデータを付加する機能を備えた.本グラフ理論ライブラリを授業で使用した結果,効果的であることが確認できた.