BFS

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

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

posted @ 2015-12-11 20:58  漠漠残香  阅读(116)  评论(0编辑  收藏  举报