下图中，字母顺序代表该顶点的位置，从A开始，广度优先遍历的顺序是（ ）。[img=528x385]1802d4db6317eef.png[/img]
A: ABCDEF
B: ABCEFD
C: ADCBFE
D: ABCFED
A: ABCDEF
B: ABCEFD
C: ADCBFE
D: ABCFED
举一反三
- 对于下图，若从顶点a出发按广度优先遍历，则可得到顶点序列为( )。[img=94x94]1803a369b891380.png[/img] A: abcedf B: abcefd C: aebcfd D: acfdeb
- 对于下图，若从顶点a出发按广度优先遍历，则可得到顶点序列为( )。[img=94x94]1803a36a02f9dc2.png[/img] A: abcedf B: abcefd C: aebcfd D: acfdeb
- 以顶点D为起点，对下图进行遍历，遍历过程中优先访问ASCII码较小的顶点。深度优先遍历序列是____________，广度优先遍历序列是_____________。(为便于系统批改，字母直接不加空格)[img=207x189]17e0c54a27d76a8.png[/img]
- 对如下图所示的有向图从顶点a出发进行深度优先遍历，不可能得到的遍历序列是（ ）[img=305x163]17e43a99a413746.png[/img] A: adbefc B: adcefb C: adcbfe D: adefbc
- 对于下图所示的无向图，从顶点1开始广度优先搜索遍历，可得到顶点访问序列是（ ）[img=528x172]17e4431fd188a81.png[/img] A: 1，3，2，4，5，6，7 B: 1，2，4，3，5，6，7 C: 1，2，3，4，5，7，6 D: 1，3，2，4，6，7，5