BFS广度优先

def BFS(graph, start,end):

    queue = []
    queue.append(start)
    visited.add(start)

    while queue:
        node = queue.pop()
        visited.add(node)

        process(node)
        nodes = generate_related_nodes(node)
        queue.push(nodes)

    #other processing work
    ...

 

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