重みのないグラフで、始点から各頂点までの最短辺数（最短経路）を求めるとき、幅優先探索（BFS）で使用する基本的なデータ構造はどれですか？

幅優先探索は、始点に近い頂点から順に、距離が 1、2、3 と増える順番で訪問していくアルゴリズムです。先に見つけた頂点を先に処理する必要があるため、先入れ先出し（FIFO）のキューを使います。これにより、頂点が最初に到達された時点の距離が、その頂点への最短辺数になります。スタックを使うと深さ優先探索になり、最短経路は保証されません。優先度付きキューは、辺に重みがあるダイクストラ法で使います。