广度优先搜索算法（又称宽度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。 广度优先算法的核心思想是：从初始节点开始，应用算符生成第一层节点，检查目标节点是否在这些后继节点中，若没有，再用产生式规则将所有第一层的节点逐一扩展，得到第二层节点，并逐一检查第二层节点中是否包含目标节点。若没有，再用算符逐一扩展第二层的所有节点……，如此依次扩展，检查下去，直到发现目标节点为止。即 从图中的某一顶点V0开始，先访问V0； 访问所有与V0相邻接的顶点V1，V2，......，Vt； 依次访问与V1，V2，......，Vt相邻接的所有未曾访问过的顶点； 循此以往，直至所有的顶点都被访问过为止。 这种搜索的次序体现沿层次向横向扩展的趋势，所以称之为广度优先搜索。