对于下图所示的有向图，若从顶点A开始进行先深搜索，可得到的顶点序列可能为________。[img=418x288]180386fe8789f96.png[/img]
A: ABDFCEGH
B: ABCHDEGF
C: ADECHBFG
D: AFBDCEGH
A: ABDFCEGH
B: ABCHDEGF
C: ADECHBFG
D: AFBDCEGH
举一反三
- 对于下图所示的有向图，若从顶点A开始进行先深搜索，可得到的顶点序列可能为________。[img=418x288]18036a27f7c6204.png[/img] A: ABDFCEGH B: ABCHDEFG C: ADECHBFG D: AFBDCEGH
- 对于下图所示的有向图，若从顶点A开始进行先深搜索，可得到的顶点序列可能为________。【图片】 A: ABDFCEGH B: ABCHDEFG C: ADECHBFG D: AFBDCEGH
- 对于下图所示的无向图，从顶点1开始深度优先搜索遍历，可得到顶点访问序列是（ ）[img=538x178]17e4431ff680024.png[/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，7，6
- 对于下图所示的无向图，从顶点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
- 对于下图所存储的有向图，从顶点A开始进行先广搜索，不能得到的顶点序列是______。[img=303x193]17de5f8e3fc4f44.png[/img] A: ABCDE B: ACBDE C: ABCED D: ADCEB