图的广度优先遍历补分

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了图的广度优先遍历补分相关的知识,希望对你有一定的参考价值。

要求

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

技术分享图片

过程

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

技术分享图片

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




以上是关于图的广度优先遍历补分的主要内容,如果未能解决你的问题,请参考以下文章

图的深度优先遍历补分

20162312图的深度优先遍历补分博客

图的深度/广度优先遍历C语言程序

c语言图的遍历,邻接表存储,深度,广度优先遍历

什么是图的深度优先遍历?什么是图的广度优先遍历?

图的广度遍历和深度遍历