广度优先遍历（Breadth
First Traversat）
从图中某个顶点v出发
在访问了v之后依次访问v的各个未曾访问过的邻接点
然后分别从这些邻接点出发依次访问它们的邻接点
并使
先被访问的顶点的邻接点
先于
后被访问的顶点的邻接点
被访问
直至图中所有已被访问的顶点的邻接点都被访问到
若此时图中尚有顶点未被访问
则另选图中一个未曾被访问的顶点作起始点
重复上述过程
直至图中所有顶点都被访问到为止
广度优先搜索（BreadthFirst Search）广度优先遍历过程中所使用的搜索方法其特点是尽可能先对横向进行搜索故称其为广度优先搜索
广度优先遍历序列对图进行广度优先遍历时按访问顶点的先后次序得到的顶点序列称为该图的广度优先遍历序列或简称为BFS序列
