python深度优先搜索遍历代码

可以使用递归实现深度优先搜索遍历，代码如下：

visited = set()

def dfs(node):
    visited.add(node)
    # do something with node
    
    for next_node in node.children:
        if next_node not in visited:
            dfs(next_node)

其中，visited 为已访问节点的集合，dfs 函数用于遍历节点。在遍历节点时，首先将当前节点加入 visited 集合中。然后处理当前节点，并遍历其所有子节点，若子节点未被访问过，则递归遍历该子节点。