以下是一个深度优先搜索(DFS)的模板:

def dfs(node, visited):
    # 如果节点已被访问过,则返回
    if node in visited:
        return
    
    # 标记当前节点为已访问
    visited.add(node)
    
    # 对当前节点进行处理,例如打印节点值
    print(node)
    
    # 递归遍历当前节点的邻居节点
    for neighbor in node.neighbors:
        dfs(neighbor, visited)

使用该模板,你可以在任何需要深度优先搜索的场景中进行适应。只需将具体的处理逻辑和邻居节点的获取方式替换即可。

编写一个dfs模板

原文地址: https://www.cveoy.top/t/topic/ioEZ 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录