对连通图进行遍历前设置所有顶点的访问标志为false(未被访问)，遍历图后得到一个遍历序列，初始状态为空。深度优先遍历的含义是：从图中某个未被访问的顶点v出发开始遍历，先访问v并设置其访问标志为true(已访问)，同时将v加入遍历序列，再从v的未被访问的邻接顶点中选一个顶点，进行深度优先遍历；若v的所有邻接点都已访问，则回到v在遍历序列的直接前驱顶点，再进行深度优先遍历，直至图中所有顶点被访问过。(40)是下图的深度优先遍历序列。
A: 123465
B: 126345
C: 162543
D: 123456
A: 123465
B: 126345
C: 162543
D: 123456
A
本题目来自[网课答案]本页地址：https://www.wkda.cn/ask/jxyempzpyjjjyjo.html
举一反三
- 20、深度优先遍历过程：（1）从图中某个初始顶点v出发，首先访问初始顶点v。（2）选择一个与______ 且没被访问过的顶点w，再从w出发进行深度优先搜索，直到图中与当前顶点v邻接的所有顶点都被访问过为止。
- 广度优先遍历的含义是：从图中某个顶点v出发，在访问了v之后依次访问v的各个未被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，且“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直至图中所有己被访问的顶点的邻接点都被访问到。______是图8-21的广度优先遍历序列。 A: 126345 B: 123456 C: 165234 D: 164523
- 对于图进行从顶点1开始的深度优先搜索遍历，可得到顶点访问序列（）【图片】
- 对一个无向连通图进行一次深度优先遍历,可以访问图中所有顶点。
- 从图中的某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点。
内容
- 0
以顶点D为起点，对下图进行遍历，遍历过程中优先访问ASCII码较小的顶点。深度优先遍历序列是____________，广度优先遍历序列是_____________。(为便于系统批改，字母直接不加空格)[img=207x189]17e0c54a27d76a8.png[/img]
- 1
对任意一个图，从某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点
- 2
中国大学MOOC: 对于图进行从顶点1开始的深度优先搜索遍历，可得到顶点访问序列（）【图片】
- 3
从图中的某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点。 A: 正确 B: 错误
- 4
一个有向图G=(V，E)，V={0，1，2，3，4}，E={，，，，，，}，现按深度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是（）