深度优先搜索的算法文件

深度优先搜索（Depth-First Search，DFS）是一种用于遍历或搜索树形结构或图的数据结构搜索算法。它的基本思想是从根节点开始，尽可能深地探索分支，直到找到目标节点或到达无法继续为止，然后回溯到上一个节点继续查找其他路径。

以下是深度优先搜索的一个简单算法步骤：

1. **初始化**：从起点（通常是最底层的节点或无访问过的顶点）开始。
2. **访问当前节点**：标记当前节点为已访问，并将其添加到已访问集合中。
3. **递归遍历**：对于当前节点的每个未访问邻接节点，递归调用DFS算法。
4. **回溯**：如果所有邻接节点都访问过了，就返回上一层，继续处理父节点的剩余邻接节点，直到根节点结束。

这个过程可以用伪代码表示如下：

function DFS(graph, start):
    visited = set()  # 初始化访问集
    stack = [start]  # 使用栈来辅助回溯

    while stack:
        node = stack.pop()
        if node not in visited:
            visited.add(node)
            for neighbor in graph[node]:  # 遍历邻居节点
                stack.append(neighbor)  # 将未访问的邻居加入栈
    return visited