アルゴリズム図鑑 増補改訂版 絵で見てわかる33のアルゴリズム

No.



4-3

 深さ優先探索は、幅優先探索と同様、グラフを探索するアルゴリズムです。やはり始点から指

定された頂点（ゴール）に辿り着くことが目的です。深さ優先探索では、頂 点 を探索する際、

1

つ

の路を行けるところまで進んでいき、これ以上進むことができなくなったところで引き返し、次

の候補となる路を進んでいきます。

A

C

HF

K G L

E I J

B D

A



G

ゴールとはにい

A

C

HF

K G L

E I J

B D

A

との

B



C



D

にのと

01

02

分い

とは







 

候補の頂点は「後入れ先出し（

LIFO

）」 の仕組みで管理するので、「 スタック」のデー

タ構造を用いることができます。



1-4



p.030

A

C

HF

K G L

E I J

B D

の

1

つの選択選択の基はのにさの

じタイングとは選択ていはに

選択とと

A

C

HF

K G L

E I J

B D

の合

B



C



D

はてじタイングとのの ...