DFS深度优先

visited = set()
def dfs(node, visited):
    visited.add(node)
    #process current node here
    ...
    for next_node in node.children():
        if not next_node in visited:
            dfs(next_node, visited)

 

posted on 2021-03-03 21:38  成长的皮球  阅读(32)  评论(0编辑  收藏  举报