数据结构,图论,数据结构,深搜1702: 数据结构-图的遍历-DFS深度优先搜索(深搜)题解

原来我爱你 算法基础篇 52 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
深度优先搜索遍历类似于树的先根遍历,是树的先根遍历的推广,其过程为:假设初始状态是图中所有顶点未曾被访问,则深度优先搜索可以从图中的某个顶点v出发,访问此顶点,然后依次从v的未被访问的邻接点出发深度优先遍历图,直至图中所有和v有路径相通的顶点都被访问到;若此时图中尚有顶点未被访问,则另选图中一个未曾被访问的顶点作为起始点,重复上述过程,直至图中所有顶点都被访问到为止。

深度优先搜索遍历类似于树的先根遍历,是树的先根遍历的推广。其过程为:假设初始状态是图中所有顶点未曾被访问,则深度优先搜索可以从图中的某个顶点v出发,访问此顶点,然后依次从v的未被访问的邻接点出发深度优先遍历图,直至图中所有和v有路径相通的顶点都被访问到;若此时图中尚有顶点未被访问,则另选图中一个未曾被访问的顶点作为起始点,重复上述过程,直至图中所有顶点都被访问到为止。 其算法可以描述如下: 在本题中,读入一个无向图的邻接矩阵(即数组表示),建立无向图并按照以上描述中的算法遍历所有顶点,输出遍历顶点的顺序。

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

标签: 数据结构 图论 深搜1702: 数据结构-图的遍历-DFS深度优先搜索(深搜)题解