グラフの幅優先探索(BFS)を実装する際に、次に訪問するノードを管理するために一般的に使われるデータ構造はどれですか。 クイズ 2026.09.21 グラフの幅優先探索(BFS)を実装する際に、次に訪問するノードを管理するために一般的に使われるデータ構造はどれですか。 スタック ハッシュテーブル 二分ヒープ キュー 幅優先探索は、開始ノードに近いものから順に訪問していくアルゴリズムです。訪問したノードの隣接ノードをキューの末尾に追加し、先頭から順に取り出して処理することで、開始点からの距離が短い順に探索できます。一方、深さ優先探索(DFS)はスタック(または再帰呼び出し)を用いる点が対照的です。BFSは重みなしグラフでの最短経路の探索にも利用されます。 クイズタグ: データ構造関連記事 データ構造クイズ!【問題 全10問・答え付き】 | 2026年09月版