幅優先探索を 1 ステップ試します。頂点 1 は訪問済みで、隣接する 2 と 3 がキューで待機しています。
紫の頂点は待機中です。二重の輪は現在の訪問先です。
隣接頂点は番号順に追加します。BFS は先に入った頂点から取り出します。
有向グラフや重み付きグラフを編集し、木を生成できます。