广度优先搜索

广度优先搜索（breadth first search，BFS），计算机科学技术名词，从图中某一顶点 v出发，先访问v，接着访问v的所有未被访问过的邻接点，然后按照的顺序访问它们的所有未被访问过的相邻点，直到图中所有的顶点都被访问。