深度优先搜索

**深度优先搜索（DFS）**是一种用于遍历或搜索树或图数据结构的算法。该过程从根节点开始（在图的情况下，选择某个任意节点作为根），并沿着每条分支尽可能深入地探索，直到遇到死胡同再回溯。它使用后进先出（LIFO）栈来记住在迭代过程中遇到死胡同时，从哪里开始下一个顶点的搜索。DFS 已被用于各种应用，包括查找连通分量、拓扑排序以及在图中查找关节点（或割点）。