1、广度优先搜索遍历过程
(1)从某个顶点V出发，访问该顶点的所有邻接点V1，V2..VN
(2)从邻接点V1，V2...VN出发，再访问他们各自的所有邻接点
(3)重复上述步骤，直到所有的顶点都被访问过
若此时图中还有顶点未被访问，则在外控算法的控制下，另选一个未曾被访问的顶点作为起始点，重复上述过程，直到图中所有顶点都被访问完为止。
右边图例的深蓝色，即为广度遍历路线。
视频讲解：https://www.youtube.com/watch?v=953ZEp3-o28
相关：https://blog.csdn.net/qq_22238021/article/details/78292105