图解DFS（深度优先搜索）模拟全过程

DFS搜索是搜索中的一种，即深度优先搜索（Depth First Search），其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。

图示：

如图，这是邻接矩阵，我们要从s走到e，且“*”不能走，求所有方案。

---

首先，从s出发，标记s

---

然后通过s只能走到下面一个点，重复几次，我们走到了第一个岔路口。

---

这时，我们有两个方向可以走，先向右走。

---

现在只能往下走，到达了e，方案数+1，返回。