2. 计算机
  3. 对连通图进行遍历前设置所有顶点的访问标志为false(未被访问)，遍历图后得到一个遍历序列，初始状态为空。深度优先遍历的含义是：从图中某个未被访问的顶点v出发开始遍历，先访问v并设置其访问标志为true(已访问)，同时将v加入遍历序列，再从v的未被访问的邻

对连通图进行遍历前设置所有顶点的访问标志为false(未被访问)，遍历图后得到一个遍历序列，初始状态为空。深度优先遍历的含义是：从图中某个未被访问的顶点v出发开始遍历，先访问v并设置其访问标志为true(已访问)，同时将v加入遍历序列，再从v的未被访问的邻

admin2021-01-13  32
问题 对连通图进行遍历前设置所有顶点的访问标志为false(未被访问)，遍历图后得到一个遍历序列，初始状态为空。深度优先遍历的含义是：从图中某个未被访问的顶点v出发开始遍历，先访问v并设置其访问标志为true(已访问)，同时将v加入遍历序列，再从v的未被访问的邻接顶点中选一个顶点，进行深度优先遍历；若v的所有邻接点都已访问，则回到v在遍历序列的直接前驱顶点，再进行深度优先遍历，直至图中所有顶点被访问过。(40)是下图的深度优先遍历序列。
选项 A、1 2 3 4 6 5
B、1 2 6 3 4 5
C、1 6 2 5 4 3
D、1 2 3 4 5 6
答案A
解析 本题考查数据结构基础知识。从顶点1出发进行深度优先遍历，接下来访问顶点2或顶点6，若是顶点2，则接着访问顶点3或4。根据图中的邻接关系，顶点4之后是顶点6，因此题中的4个选项中，123465是可能的深度优先遍历序列。
转载请注明原文地址:https://jikaoti.com/ti/NvE7FFFM
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)