当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

针对下图所示的有向图 从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分别是()。A.V1


针对下图所示的有向图,从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分别是()。

A.V1,V2, V3&39; V4. V5, V6. V7&39; V8和Vl, V2, V3. V8. V5, V7. V4. V6

B.V1, V2,V4,V6,V3,V5,V7,V8和Vl, V2, V3. V8. V5,V7. V4. V6

C.V1, V2,V4,V6,V3,V5,V7,V8和Vl, V2, V3. V8.V4V5,V6,V7

D.V1, V2,V4,V6,V7. V3,V5,V8和Vl, V2, V3. V8. V5,V7. V4. V6

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 已知图的邻接表如下所示,根据算法,则从顶点0出发按广度优先遍历的结点序列是()A. 0 3 2 1B. 0

  • 下图所示的电影奖项是()。

  • 如图所示的四个圆形跑道 每个跑道的长都是1千米 A B C D四位运动员同时从交点O出发 分别沿四

  • 图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1);广度遍历图G所得的

  • 已知如图1所示的一个图 若从顶点a出发 按深度优先搜索法进行遍历 则可能得到的一种顶点序列

  • 假定建立了以下链表结构 指针p q分别指向如图所示的结点 则以下可以将q所指结点从链表中删除并释