下图中给出由7个顶点组成的无向图。从顶点1出发,对它进行深度优先遍历得到的序列是(),而进行广度优先遍历得到的顶点序列是()。
A: 1534276l354276
B: 13542671534267
C: 13476521726453
D: 12476531247653
A: 1534276l354276
B: 13542671534267
C: 13476521726453
D: 12476531247653
举一反三
- 下图中给出由7个顶点组成的无向图。 从顶点1出发，对它进行深度优先遍历得到的序列是( )，而进行广度优先遍历得到的顶点序列是（ ）。a5c2a2398e01ac4ba19c14eb49cccf4e.png
- 已知一个无向图的邻接表如下图所示,试写出从顶点0出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。
- 题图为一无向图,分别写出从顶点1出发,按深度优先搜索遍历算法得到的顶点序列,和按广度优先搜索遍历算法得到的顶点序列 [img=942x453]1802faee3c361e2.png[/img]
- 题图为一无向图,分别写出从顶点1出发,按深度优先搜索遍历算法得到的顶点序列,和按广度优先搜索遍历算法得到的顶点序列 [img=942x453]1802faedf174176.png[/img]
- 15.一个图的边集为{,,,,,}，从顶点a出发进行深度优先搜索遍历得到的顶点序列为____________，从顶点a出发进行广度优先搜索遍历得到的顶点序列为____________。