广度优先遍历
2015-12-29 15:21:53 9 举报
登录查看完整内容
广度优先遍历（Breadth-First Search，简称BFS）是一种用于遍历或搜索树或图的算法。这个算法从根节点开始，沿着树的宽度遍历树的节点，如果所有节点均被访问，则算法终止。BFS属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，而是尝试查看所有可能的位置。
作者其他创作
大纲/内容
如果结点k还没有被访问？
否
p指向出队的一个结点，并找到它在结点数组中的位置kq = p-next
q=q-next
结点k入队
返回OK
图G是存在，即G.nides!=NULL?
返回OVERFLOW
是
开始
查找结点q-v的位置k
创建visited数组并初始化为0，表示结点是否被访问
q!=NULL?
结束
如果k结点还没有被访问，即visited[k]=0?
找出一个没有被访问的结点target，即visited[target]=0
创建结点指针数组(队列)son[255]
还有没有被访问的结点？
队列非空，即front-rear!=0?
0 条评论
回复 删除
下一页
