BFS,即广度优先搜索,是一种典型的图论算法.BFS算法与DFS(深度优先搜索)算法相对应,都是寻找图论中寻路的常用算法,两者的实现各有优点. 其中DFS算法常用递归实现,也就是常见的一条路找到黑再找另一条.如果我们要找的数据存储在一棵树最靠左侧的一边时,DFS的好处就显现出来了.无论数据在树的多深,DFS都能在线性的时间内找出这个数据. 而BFS算法常用队列实现,在查找树内对象时,会由树的根节点,一层一层向下找到目标.BFS的好处在于不管数据存在树的哪个节点,BFS都能以一个比较恒定的速度找到