深度优先搜索

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