応用情報技術者データ構造と探索の実行トレースオリジナル・公式資料照合難易度
無向グラフでAの隣接先はB,C、BはA,D、CはA,D,E、DはB,C、EはCである。Aから幅優先探索し、隣接先を記載順に調べ、発見時に訪問済みにする。発見順はどれか。
A
A,B,D,C,E
BからDを先に深くたどる並びであり、幅優先のキュー処理ではない。
B
A,C,E,B,D
Aの隣接先を記載順B,Cに調べる条件に反する。
C
A,B,C,D,D,E
発見時に訪問済みとするため、CからDを二重追加しない。
D
A,B,C,D,E★ 正解
AからB,Cを発見し、BからD、Cから未発見のEを追加する。Dは二重に発見しない。
解説
AからB,Cを発見し、BからD、Cから未発見のEを追加する。Dは二重に発見しない。
根拠資料・確認情報
対応範囲：2026年度 応用情報技術者試験／シラバスVer.7.2・科目A/B表記
資料確認日：2026-11-02
アプリ内の初回回答データ
回答データを読み込んでいます。