下图中，字母顺序代表该顶点的位置，从A开始，广度优先遍历的顺序是（ ）。[img=528x385]1802d4db6317eef.png[/img]
A: ABCDEF
B: ABCEFD
C: ADCBFE
D: ABCFED
A: ABCDEF
B: ABCEFD
C: ADCBFE
D: ABCFED
A
举一反三
- 对于下图，若从顶点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
内容
- 0
对下图所示的无向图，从顶点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
对于下图所存储的有向图，从顶点A开始进行广度优先遍历，不能得到的顶点序列是______。[img=303x193]1803a6f6e15059c.png[/img] A: ABCDE B: ACBDE C: ABCED D: ADCEB
- 2
对如图所示的有向图从顶点a出发进行深度优先遍历，不可能得到的遍历序列是（）[img=339x152]17e0bcf96deee1d.png[/img] A: adbefc B: adcefb C: adcbfe D: adefbc
- 3
图G对应的邻接表如下图所示，对于该邻接表，从顶点0出发的深度优先遍历和广度优先遍历序列都是0、1、2、3、4.[img=581x247]17e0a7c7421a6ba.png[/img]
- 4
对下图G从顶点1开始进行深度优先遍历，可得到的顶点访问序列是（ ）。[img=302x140]1803a3c325b1e65.jpg[/img] A: 1,2,4,3,5,7,6 B: 1,2,4,3,5,6,7 C: 1,2,4,5,6,3,7 D: 1,2,3,4,5,6,7