广度优先遍历
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 条评论
回复 删除
下一页