广度优先遍历

2015-12-29 15:21:53   10  举报





广度优先遍历（Breadth-First Search，简称BFS）是一种用于遍历或搜索树或图的算法。这个算法从根节点开始，沿着树的宽度遍历树的节点，如果所有节点均被访问，则算法终止。BFS属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，而是尝试查看所有可能的位置。

作者其他创作

大纲/内容

如果结点k还没有被访问？

否

p指向出队的一个结点，并找到它在结点数组中的位置kq = p-next

q=q-next

结点k入队

返回OK

图G是存在，即G.nides!=NULL?

返回OVERFLOW

是

开始