キューで幅優先探索

選択肢は最後に見ます。次の4手順を上から一つずつ進めてください。

1. 1

   設問の最後を先に読み、『何の値を答えるか』を一つだけ決める。

2. 2

   開始点を queue と visited の両方へ入れ、先頭要素を current として取り出す。

3. 3

   current の隣接点を順に確認し、未訪問のものだけ visited に記録して末尾へ追加する。

4. 4

   queue が空になったら止め、取り出した current の順を訪問順とする。