Time and Space Complexity

時間計算量:

• O(V + E)
  • すべての頂点は一度だけエンキューおよびデキューされ、各辺は一定回数調べられます。

空間計算量:

• O(V + E)
  • 隣接リストはすべての辺を格納し、キューと訪問済み（visited）配列は最大で V 個の頂点を保持します。

まとめ:

• BFSはキューを使用して層ごとに探索し、遠い頂点よりも近い頂点を先に訪問します。
• その層状の順序により、重みなしグラフにおける最短経路を求めるための標準的なアルゴリズムとなっています。