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
    ...
原文地址:https://www.cnblogs.com/OneSky-Mi/p/14477021.html