BFS又名广度优先搜索,和DFS算法一样都是递归算法,不同的是,BFS算法通过队列,在避免循环的同时遍历目标所有节点。 BFS算法的工作原理图解 以具有5个节点的无向图为例,如下图: 从节点0开始,BFS算法首先将其放入Visited列表并将其所有相邻节点放入队列。 接下来,访问队列前面的节点1,并转到节点1相邻的节点。因为节点...