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

遍历图的过程实质上是(1) breath—first search遍历图的时间复杂度(2);dep


遍历图的过程实质上是(1),breath—first search遍历图的时间复杂度(2);depth-firstsearch遍历图的时间复杂度(3),两者不同之处在于(4),反映在数据结构上的差别是(5)。 【厦门大学1999一、3(20%/4)】

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

参考答案
您可能感兴趣的试题
  • 以下叙述中错误的是()。A.图的深度优先遍历算法是一个递归过程B.图的广度优先遍历算法适合有

  • 已知图的邻接矩阵,根据算法思想,则从顶点0出发按深度优先遍历的结点序列是()A.0 2 4 3 1 5 6

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

  • 研磨过程实质上是不用车床的车削过程。

  • 下列说法中不正确的是( )。A.图的遍历过程中每一顶点仅被访问一次B.遍历图的基本方法

  • 已知无向图的邻接表如图2-35所示。 此邻接表对应的无向图为(1)。此图从F开始的深度优先遍历为(2)。