图的广度搜索
2014-11-05 17:09:21 4 举报图的广度优先搜索算法
作者其他创作
大纲/内容
遍历visit完全
申请一个访问数组visit[]
i=arc
false
输出当前结点的字符
结束
p指向p的下一个结点
取当前结点的next结点记为p
p在访问数组中的标志为‘F’
i++
申请n个结点并初始化放入数组中i = 1
将当前结点从队列中删除
输入每条结点两端的结点a，b
在a的后面按升序找出b的位置并将b插入到链表中
p不为空
true
将p所指结点插入队列中，并将访问标志设为‘T’
队列为空
在b的后面按升序找出a的位置并将a插入到链表中
初始化visit[]中每个元素，访问标志设为‘F’
将第一个结点的访问标志设为‘T’，插入队列
输出p中字符
输入顶点数n输入n个顶点输入弧边数arc
遍历数组找出a，b所在位置
开始
0 条评论
下一页
