2023年度「アルゴリズムとデータ構造」のページ

2023年12月18日出題

1. 立方体の頂点Aから隣接する頂点Bに辺に沿って移動する経路（遠回りしても良いが同じ頂点を二度通ってはならないものとする）をすべて求めるプログラムを用意した。このプログラムは再帰呼び出しで深さ優先探索を実装している。必要ならばこのプログラムを参考にして、以下のプログラムを書け。
   1. スタックを使った深さ優先探索で同じ機能のプログラムを書け
   2. キューを使った幅優先探索で同等の出力を行うプログラムを書け。当然、出力の順序はサンプルプログラムと違って良い
   3. 立方体のかわりに正八面体で同じことをするプログラムを書け

   注意

   サンプルプログラムに手を入れる形で課題プログラムを作成することはかまわないが、その場合は元の著作権表示等は残したまま自分の著作権表示をその上に追記すること。

   ヒント

   1. 立方体の辺に沿った経路を表すデータ構造の実装例を解説する動画
   2. 立方体の辺に沿った経路を表すデータ構造の実装例を解説する動画（続き）
   3. 立方体の辺に沿った経路を表すデータ構造の実装例を解説する動画（続きの続き）