广度优先搜索定义及其性质 BFS,其英文全称是Breadth First Search。 广度优先搜索算法具有完全性。这意指无论图形的种类如何,只要目标存在,则BFS一定会找到。然而,若目标不存在,且图为无限大,则BFS将不收敛(不会结束)。 广度优先搜索的应用 (1)寻找连接元件 (2)寻找非加权图的两点最短路径 (3)检测二分图 算法思想 将A移出队列 将相邻节点依次加入队列 (1)将B移出队列,如果B有邻接点且未被访问过,将其依次压入队列 (2)将C移出队列,如果C有邻接点且未被访问过,将其依次压入队列 (3)将D移出队列,将其邻接点E压入队列