广度优先策略是按照树的层次进行搜索,如果此层没有搜索完成,则不会进入下一层搜索。也就是说,首先完成一个层次的搜索,其次再进行下一层次,也称为分层处理。我们还是以上面的图2-6为例,其遍历的路径为:第一层遍历A-B-C-D-E-F,第二层遍历G-H,第三层遍历I。
不过,广度优先遍历策略属于盲目搜索,它并不考虑结果存在的可能位置,会彻底地搜索整张图,因而效率较低;但是,如果你要尽可能多地覆盖网页,那么广度优先搜索方法是较好的选择。