[名词解释]

图的遍历

参考答案与解析:

相关试题

下列哪些是图的遍历()。

[多选题]下列哪些是图的遍历()。A.中根遍历B.广度优先搜索C.先根遍历D.深度优先搜索

  • 查看答案
  • 下列哪些是图的遍历()。

    [多选题]下列哪些是图的遍历()。A.中根遍历B.广度优先搜索C.先根遍历D.深度优先搜索

  • 查看答案
  • 下列哪些是图的遍历()。

    [多选题] 下列哪些是图的遍历()。A . 深度优先搜索B . 广度优先搜索C . 先根遍历D . 中根遍历

  • 查看答案
  • 下列哪些是图的遍历()。

    [多选题]下列哪些是图的遍历()。A.中根遍历B.广度优先搜索C.先根遍历D.深度优先搜索

  • 查看答案
  • 下列哪些是图的遍历()。

    [多选题]下列哪些是图的遍历()。A.中根遍历B.广度优先搜索C.先根遍历D.深度优先搜索

  • 查看答案
  • 下列哪些是图的遍历()。

    [多选题]下列哪些是图的遍历()。A.中根遍历B.广度优先搜索C.先根遍历D.深度优先搜索

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

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

  • 查看答案
  • 图有()、()等存储结构,遍历图有()、()等方法。

    [填空题] 图有()、()等存储结构,遍历图有()、()等方法。

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

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

  • 查看答案
  • 图的深度优先遍历序列()惟一的

    [填空题] 图的深度优先遍历序列()惟一的

  • 查看答案
  • 图的遍历