数据结构,图论,数据结构,广搜1703: 数据结构-图的遍历-BFS广度优先搜索(广搜)题解

凌晚轩 算法基础篇 58 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
在本题中,读入一个无向图的邻接矩阵,建立无向图并按照以上描述中的算法遍历所有顶点,输出遍历顶点的顺序。

广度优先搜索遍历类似于树的按层次遍历的过程。其过程为:假设从图中的某顶点v出发,在访问了v之后依次访问v的各个未曾被访问过的邻接点,然后分别从这些邻接点出发依次访问它们的邻接点,并使“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问,直至图中所有已被访问的顶点的邻接点都被访问到。若此时图中尚有顶点未被访问,则另选图中一个未曾被访问的顶点作为起始点。重复上述过程,直至图中所有顶点都被访问到为止。 其算法可以描述如下: 在本题中,读入一个无向图的邻接矩阵(即数组表示),建立无向图并按照以上描述中的算法遍历所有顶点,输出遍历顶点的顺序。

数据结构,图论,数据结构,广搜1703: 数据结构-图的遍历-BFS广度优先搜索(广搜)题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: 数据结构 图论 广搜1703: 数据结构-图的遍历-BFS广度优先搜索(广搜)题解