当前位置: 答题翼 > 问答 > 大学专科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

A、abedfc

B、 acfebd

C、 aebcfd

D、 aedfbc

参考答案
您可能感兴趣的试题
  • 已知图的邻接矩阵,根据算法思想,则从顶点0出发按深度优先遍历的结点序列是()A.0 2 4 3 1 5 6

  • 已知图的邻接表如下所示,根据算法,则从顶点0出发按广度优先遍历的结点序列是()A. 0 3 2 1B. 0

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

  • 已知某点的应力状态如图a)所示 则该点的主应力方位应为图b)中哪一个图所示?

  • 已知某点的应力状态如图a)所示 则该点的主应力方位应为图b)中哪一个图所示?

  • 已知一个图如图1.1所示 从顶点b出发进行广度优先遍历可能得到的序列为(23)。A.b a c e d fB.b a c