[判断题]

图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。()

A.对

B.错

参考答案与解析:

相关试题

图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。()

[判断题]图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。()A.对B.错

  • 查看答案
  • 图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。()

    [判断题]图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。()A.对B.错

  • 查看答案
  • 图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。()

    [判断题]图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。()A.对B.错

  • 查看答案
  • 图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。()

    [判断题]图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。()A.对B.错

  • 查看答案
  • 调用一次深度优先遍历可以访问到图中的所有顶点。()

    [判断题]调用一次深度优先遍历可以访问到图中的所有顶点。()A.对B.错

  • 查看答案
  • 调用一次深度优先遍历可以访问到图中的所有顶点。()

    [判断题]调用一次深度优先遍历可以访问到图中的所有顶点。()A.对B.错

  • 查看答案
  • 调用一次深度优先遍历可以访问到图中的所有顶点。()

    [判断题]调用一次深度优先遍历可以访问到图中的所有顶点。()A.对B.错

  • 查看答案
  • 调用一次深度优先遍历可以访问到图中的所有顶点。()

    [判断题]调用一次深度优先遍历可以访问到图中的所有顶点。()A.对B.错

  • 查看答案
  • 对于任意一个图,从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点

    [判断题] 对于任意一个图,从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点A . 正确B . 错误

  • 查看答案
  • 对连通图进行遍历前设置所有顶点的访问标志为 false(未被访问) ,遍历图

    [单选题] 对连通图进行遍历前设置所有顶点的访问标志为 false(未被访问) ,遍历图后得到一个遍历序列,初始状态为空。深度优先遍历的含义是:从图中某个未被访问的顶点 v 出发开始遍历,先访问 v 并设置其访问标志为 true(已访问) ,同时将 v 加入遍历序列,再从 v 的未被访问的邻接顶点中选一个顶点,进行深度优先遍历;若 v的所有邻接点都已访问,则回到 v 在遍历序列的直接前驱顶点,再进行深度优先遍历,直至图中所有顶点被访问过。 (40) 是下图的深度优先遍历序列。(40)A. 1 2 3 4

  • 查看答案
  • 图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。()