题目内容
(请给出正确答案)
[主观题]
对如图所示的有向图,请给出从A开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
答案
查看答案
第1题
行广度优先遍历,可得到顶点访问序列(②)。
A、abedefg
B、Abdcefg
C、Abcdegf
D、beadgcf
第4题
A、ABCDGIFE
B、ABCDGFHE
C、ABGHFECD
D、ABFHEGDC
E、ABEHFGDC
F、ABEHGFCD
第5题
A、1,2,3,4,5
B、1,2,3,5,4
C、1,2,4,5,3
D、1,2,5,3,4
第7题
从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
第8题
对于如图所示的有向图,其拓扑排序序列为__________。
A.ADCFEB
B.CEBFDA
C.ABDFCE
D.CBFEDA
第10题
对于如图所示的有向图,其广度优先搜索遍历序列为_______。
A.ABCDFE
B.ABCDEF
C.ABECDF
D.ADCBEF