深搜 for实现

深度优先搜索（DFS）是一种遍历图或树的算法，它从一个顶点开始，访问所有与该顶点相邻的节点，然后深入遍历每个相邻节点的未访问子节点，直到所有节点都被访问为止。下面是使用for循环实现深搜的伪代码：

def dfs(node):
    # 将当前节点标记为已访问
    visited[node] = True
    # 遍历当前节点的相邻节点
    for neighbor in graph[node]:
        # 如果相邻节点未被访问，则递归访问它
        if not visited[neighbor]:
            dfs(neighbor)

其中，`node`表示当前节点，`graph`是节点的邻接表，`visited`是节点是否被访问过的状态数组。在实际实现中，可以使用栈来存储待访问的节点，将上面的递归实现改为迭代实现。