题目内容
(请给出正确答案)
[主观题]
如下图所示的有向图,其深度优先搜索遍历序列为______。 A.ABEFDCB.ABEDCFC.ACDBEFD.ADEFCB
如下图所示的有向图,其深度优先搜索遍历序列为______。
A.ABEFDC
B.ABEDCF
C.ACDBEF
D.ADEFCB
答案
查看答案
如下图所示的有向图,其深度优先搜索遍历序列为______。
A.ABEFDC
B.ABEDCF
C.ACDBEF
D.ADEFCB
第4题
对于如图所示的有向图,其广度优先搜索遍历序列为_______。
A.ABCDFE
B.ABCDEF
C.ABECDF
D.ADCBEF
第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
第8题
下列说法中不正确的是()。
A.图的遍历过程中每一顶点仅被访问一次
B.遍历图的基本方法有深度优先搜索和广度优先搜索两种
C.图的深度优先搜索的方法不适用于有向图
D.图的深度优先搜索是一个递归过程
第9题
对于下图,按下列条件分别求:从顶点0出发,采用深度优先搜索算法进行遍历所得到的搜索序列及其生成树。从顶点0出发,采用广度优先搜索算法进行遍历所得到的搜索序列及其生成树。