学习动机

DFS 会先选择一条路径并沿着它尽可能深入地探索图，然后回溯到最后一个仍有未探索邻居的顶点。

为什么要学习 DFS？

• 基础算法：它是检测环、拓扑排序、连通分量以及许多其他算法的基础。
• 简单且开销小：它使用栈（或递归）和访问标记，运行时间为 O(V + E)。
• 用途广泛：同一种遍历可以回答“这两个顶点是否连通？”以及“图有多少个独立部分？”这类问题。

为了让结果可预测，我们总是按升序访问顶点的邻居。