以顶点D为起点，对下图进行遍历，遍历过程中优先访问ASCII码较小的顶点。深度优先遍历序列是____________，广度优先遍历序列是_____________。(为便于系统批改，字母直接不加空格)[img=207x189]17e0c54a27d76a8.png[/img]
举一反三
- 对连通图进行遍历前设置所有顶点的访问标志为false(未被访问)，遍历图后得到一个遍历序列，初始状态为空。深度优先遍历的含义是：从图中某个未被访问的顶点v出发开始遍历，先访问v并设置其访问标志为true(已访问)，同时将v加入遍历序列，再从v的未被访问的邻接顶点中选一个顶点，进行深度优先遍历；若v的所有邻接点都已访问，则回到v在遍历序列的直接前驱顶点，再进行深度优先遍历，直至图中所有顶点被访问过。(40)是下图的深度优先遍历序列。 A: 123465 B: 126345 C: 162543 D: 123456
- 对图分别进行深度优先遍历和广度优先遍历，得到的顶点访问序列（）。 A: 一定相同 B: 一定不同 C: 不一定相同 D: 可能相同
- 题图为一无向图,分别写出从顶点1出发,按深度优先搜索遍历算法得到的顶点序列,和按广度优先搜索遍历算法得到的顶点序列 [img=942x453]1802faee3c361e2.png[/img]
- 题图为一无向图,分别写出从顶点1出发,按深度优先搜索遍历算法得到的顶点序列,和按广度优先搜索遍历算法得到的顶点序列 [img=942x453]1802faedf174176.png[/img]
- 下图中给出由7个顶点组成的无向图。 从顶点1出发，对它进行深度优先遍历得到的序列是( )，而进行广度优先遍历得到的顶点序列是（ ）。a5c2a2398e01ac4ba19c14eb49cccf4e.png