图常见算法-广度优先算法python实现

广度优先算法 广度优先搜索：breadth-first search, BFS 该算法用于解决两类问题： 一、节点A到节点B是否有路径？ 二、节点A到节点B的哪条路径最短？python 算法实现思想： 图的创建使用了散列表，双端队列使用了deque，为了不死循环，须要使用一个列表searched_queue记录已经查找过的数据web from collections import deque g

>>阅读原文<<