テクノロジ系 / アルゴリズムとプログラミング
深さ優先探索
深さ優先探索は、データ構造や探索処理を理解するうえで重要な基本概念です。
別名・関連表記：DFS
もう少し詳しく
深さ優先探索は「木構造」の文脈で出題されます。処理の目的、入力、途中で変化する値、出力を分けて考えると、用語の意味が実際の問題文と結び付きます。 配列や木構造などに小さな具体例を入れて、要素の移動や取り出し順を表にすると理解が安定します。
試験での見方
例：深さ優先探索を含む問題では、入力値を1つ決めて、処理前・処理中・処理後の値を表にして追います。 実際のシステムや業務のどこで使うかを一言で説明できると理解が安定します。
深さ優先探索が出たら、小さな入力例を置き、変数・配列・戻り値がどう変わるかを1行ずつ追いましょう。 問題文では深さ優先探索が何を判断する合図なのかを確認しましょう。