数据词典：广度优先搜索（Breadth First Search）

赵老师

广度优先搜索（Breadth First Search，BFS）类似于二叉树的层序遍历算法。基本思想是：首先访问起始顶点v，接着由v出发，依次访问v的各个未访问过的邻接顶点w1,w2,...,wi，然后依次访问w1,w2,...,wi的所有未被访问过的邻接顶点；再从这些访问过的顶点出发，访问它们所有未被访问过的邻接顶点，直至图中所有的顶点都被访问过为止。若此时图中尚有顶点未被访问，则另选图中一个未曾被访问的顶点作为起始点，重复上述过程，直至图中所有顶点都被访问到为止。

【出处】王道论坛.王道数据结构考研复习指导,电子工业出版社，2020年1月第1版。