对于下图所示的有向图,若从顶点A开始进行先深搜索,可得到的顶点序列可能为________。[img=418x288]18036a27f7c6204.png[/img]
A: ABDFCEGH
B: ABCHDEFG
C: ADECHBFG
D: AFBDCEGH
A: ABDFCEGH
B: ABCHDEFG
C: ADECHBFG
D: AFBDCEGH
举一反三
- 对于下图所示的有向图,若从顶点A开始进行先深搜索,可得到的顶点序列可能为________。[img=418x288]180386fe8789f96.png[/img] A: ABDFCEGH B: ABCHDEGF 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