深度优先怎么用栈实现的

深度优先搜索(DFS)可以使用栈来实现。其主要思路是，从起始节点开始，将其加入栈中，然后循环执行以下操作：

1. 从栈顶弹出一个节点。
2. 如果该节点是目标节点，则返回结果。
3. 否则，将该节点的未访问邻居节点加入栈中，并将这些节点标记为已访问。
4. 重复步骤1-3直到栈为空。

实现时，我们需要使用一个布尔数组来记录每个节点是否已经访问过，避免重复访问。同时，需要使用一个栈来存储已访问的节点，以便在需要时能够回溯到上一个节点。

下面是一个简单的伪代码示例：

function DFS(start, target):
    stack.push(start)
    vis