本文实例讲述了Python数据结构与算法之图的广度优先与深度优先搜索算法。分享给大家供大家参考，具体如下： 根据维基百科的伪代码实现： 广度优先BFS： 使用队列，集合 标记初始结点已被发现，放入队列 每次循环从队列弹出一个结点 将该节点的所有相连结点放入队列，并标记已被发现 通过队列，将迷宫路口所有的门打开，从一个门进去继续打开里面的门，然后返回前一个门处 """ procedure BFS(G,v) is let Q be a queue Q.enqueue(v) lab