python深度优先搜索模板

以下是 Python 的深度优先搜索模板：

visited = set()

def dfs(node):
    # 如果节点已经被访问过，直接返回
    if node in visited:
        return
    
    # 访问当前节点
    visited.add(node)
    
    # 处理当前节点
    # ...
    
    # 递归访问当前节点的邻居节点
    for neighbor in node.neighbors:
        dfs(neighbor)

这是一个基本的深度优先搜索模板，其中 visited 是一个集合，用于记录已经访问过的节点。在 dfs 函数中，首先判断当前节点是否已经被访问过，如果是，则直接返回；否则，将当前节点加入 visited 集合中，并处理当前节点。然后，递归访问当前节点的邻居节点。