码迷,mamicode.com
首页 > 其他好文 > 详细

图的广度优先遍历补分

时间:2017-12-09 13:12:21      阅读:148      评论:0      收藏:0      [点我收藏+]

标签:遍历   广度优先搜索遍历   一个   访问   queue   分享图片   顶点   队列   div   

要求

写出附图从每个顶点出发的一次广度优先搜索遍历序列。
在纸上画出遍历过程和序列,提交截图,注意写上学号和姓名。

技术分享图片

过程

从某个顶点例如从A出发,访问该顶点的所有邻接点BDE
从邻接点出发,再访问他们各自的所有邻接点
重复上述步骤,直到访问所有点。

技术分享图片

广度优先搜索在搜索访问一层时,需要记住已被访问的顶点,以便在访问下层顶点时,从已被访问的顶点出发搜索访问其邻接点。所以在广度优先搜索中需要设置一个队列Queue,使已被访问的顶点顺序由队尾进入队列。

图的广度优先遍历补分

标签:遍历   广度优先搜索遍历   一个   访问   queue   分享图片   顶点   队列   div   

原文地址:http://www.cnblogs.com/yuanhongming/p/8010984.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!