深度优先搜索(Depth-First Search, DFS)是一种盲目搜索算法,它从根节点开始,尽可能深入地探索一条路径,直到无法继续,然后回溯并尝试其他路径。
核心思想:使用栈来存储待访问的节点。后入栈的节点先被访问。