对于下图所存储的有向图，从顶点A开始进行广度优先遍历，不能得到的顶点序列是______。[img=303x193]1803a6f6e15059c.png[/img]
A: ABCDE
B: ACBDE
C: ABCED
D: ADCEB
A: ABCDE
B: ACBDE
C: ABCED
D: ADCEB
举一反三
- 对于下图所存储的有向图，从顶点A开始进行先广搜索，不能得到的顶点序列是______。[img=303x193]17de5f8e3fc4f44.png[/img] A: ABCDE B: ACBDE C: ABCED D: ADCEB
- 对于下图所示的无向图，从顶点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
- 对下图所示的无向图，从顶点1 开始进行广度优先遍历，可得到顶点访问序列______。[img=369x201]17e0b6fed5172de.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: 2，5，1，4，7，3，6
- 题图为一无向图,分别写出从顶点1出发,按深度优先搜索遍历算法得到的顶点序列,和按广度优先搜索遍历算法得到的顶点序列 [img=942x453]1802faee3c361e2.png[/img]
- 题图为一无向图,分别写出从顶点1出发,按深度优先搜索遍历算法得到的顶点序列,和按广度优先搜索遍历算法得到的顶点序列 [img=942x453]1802faedf174176.png[/img]