深さ優先探索
グラフや木構造における探索アルゴリズム
出発点から始めて可能な限り深く探索し、行き止まりに達したら直前の分岐点に戻り、別の道を探索するという手順を繰り返す
https://scrapbox.io/files/668e96f2e0a7e9001db1ad70.png