# アルゴ式: 952 Q3. 深さ優先探索 (Swift)

## [Q3. 深さ優先探索](https://algo-method.com/tasks/952)

- いよいよ実装
- とはいっても、個人的に最初の時にも[実装はした](https://continuous-tumbling.com/algo949-q1-ignorant-process)けれども
- 入力の形式も想定した通りだし、ちゃんとソートもさせていたからほぼほぼ構造としては一緒
- ループしないようにするところだけが違うのかな
- とはいえ、手を動かすために、また一から書き上げた
- 深さ優先探索は毎回書いているけれども、汎用化ってできるのだろうか

[editorial]: https://algo-method.com/tasks/952/editorial

### 提出

- [AC](https://algo-method.com/submissions/474322)