广度优先搜索是一种图遍历算法,它从图的某一顶点开始遍历,先访问这个顶点的所有邻接点,然后再按照同样的方法访问这些邻接点的邻接点,依此类推。
广度优先搜索(Breadth-First Search, BFS)是一种图遍历算法,它从图的某一顶点开始,先访问该顶点的所有相邻顶点,然后再按照同样的方式访问这些相邻顶点的相邻顶点,层层推进,直到访问完图中所有可达顶点。BFS的特点是"先进先出",即优先访问距离起始顶点最近的顶点。
比如有一个包含8个顶点(0-7)的无向图,边的关系如下:
...
扫码关注 算法导航公众号