━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
データ構造・アルゴリズム論 第15回「グラフ 3」の要点
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━

幅優先探索
        未訪問の隣接頂点を全て訪問することを，頂点の訪問順に反復

幅優先スパニング木(森)
        幅さ優先探索で訪問した辺だけを残した部分グラフ

関数実行のしくみ
        呼び出し時，実行時スタックに局所変数の値などの情報を退避して制御を移し，
        復帰時，実行時スタックから退避した情報を復元して再開

再帰と反復
        反復のプログラムは再帰を使って書ける
        再帰のプログラムはスタックと反復を使って書ける

深さ優先探索と幅優先探索
        深さ優先探索のアルゴリズムは，幅優先探索のアルゴリズムで
        訪問中の頂点を保持するキューをスタックに変えることでも得られる

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
授業のホームページ

山田 俊行
https://www.cs.info.mie-u.ac.jp/~toshi/