$DFS$ 算法，又称深度优先搜索。我们可以可以用一张图来看。 如果我们要从①号点走到⑧号点。那么我们的 DFS 是先从左边开始搜索，记住，我们 DFS 主打一个“不撞南墙不回头”。我们的 DFS 会先从①号到②号点，再从②号到③，不走⑤号。因为我们的 DFS 的遍历顺序是一路往下走，只要没做完，就不会停。当我们遍历到④号的时候，就会开始回溯，从④号退到⑤号，然后我们 DFS 就会走不了，继续回溯，退到一号。接着，我们就会往右搜索，依次类推。

那么，我们的 DFS 分为几类：

那么，我们可以通过几道例题来了解一下，什么是 DFS？

我们举个例子。 现在是2025/4/19 22:10:00 本文章未完工...