如何实现DFS算法？

深度优先搜索（DFS）是一种用于遍历或搜索图或树的算法。下面是实现DFS算法的一般步骤：

1. 选择一个起始节点，并将其标记为已访问。
2. 对于起始节点的每个未访问邻居节点，递归地执行以下步骤：
- 标记当前节点为已访问。
- 递归地对当前节点的未访问邻居节点进行DFS。
3. 重复步骤2，直到所有节点都被访问。

在实际编程中，可以使用递归或栈来实现DFS算法。下面是使用递归实现DFS算法的伪代码：

function DFS(node):
    mark node as visited
    for each neighbor of node:
        if neighbor is not visited:
            DFS(neighbor)

使用栈来实现DFS算法的伪代码如下：

function DFS(startNode):
    create an empty stack
    push startNode onto the stack
    mark startNode as visited
    while the stack is not empty:
        current = pop from the stack
        process current node
        for each neighbor of current:
            if neighbor is not visited:
                mark neighbor as visited
                push neighbor onto the stack