BFS

广(宽)度优先搜索算法(Breadth-First-Search):  BFS是从根节点开始,沿着树的宽度遍历树的节点。如果所有节点均被访问,则算法中止。遍历过程如图,一层一层的找(在访问图中某一起始顶点 v 后,由 v 出发,依次访问 v 的所有未访问过的邻接顶点 ....直到图中所有的点都被访问,访问过程中,需要访问的点压入队列)。

(才开始学,也没什么见解,只是把点记下了)

原文地址:https://www.cnblogs.com/yinqx/p/5040213.html