广度优先( Breadth-First-Search, BFS)
这是一种图形搜索算法,彻底地搜索整张图,直到找到结果为止。
一般的实现里,其邻居节点尚未被检验过的节点会被放置在一个称为open 容器里面,而未检验过的节点则
会被放置在称为closed的容器中,形成张open-closed表。
算法描述如下:
1. 将顶点入队列
2.当队列为非空时,继续执行,否则算法结束
a. 出队