使用深度优先算法遍历下图,遍历的顺序为()A.ABCDEFGB.ABDCFEGC.ABDECFGD.ABCDFEG

使用深度优先算法遍历下图,遍历的顺序为()

A.ABCDEFG

B.ABDCFEG

C.ABDECFG

D.ABCDFEG


相关考题:

邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。A.先序遍历B.中序遍历C.后序遍历D.按层遍历

图的广度优先遍历算法类似于二叉树的(),图的深度优先遍历算法类似于二叉树的()。 A.先序遍历B.中序遍历C.后序遍历D.层序遍历

邻接表存储结构下图的深度优先遍历算法结构类似于于叉树的( )A.先序遍历B.中序遍历C.后序遍历D.按层遍历

10、图的深度优先遍历算法类似于二叉树的中序遍历算法。

图的深度优先遍历算法类似于二叉树的中序遍历算法。

图的深度优先遍历算法类似于二叉树的()算法A.先序遍历B.中序遍历C.后序遍历D.层次遍历

以下叙述中错误的是()。A.图的广度优先遍历算法适合有向图B.图的深度优先遍历算法适合无向图C.图的深度优先遍历算法不适合有向图D.图的深度优先遍历算法是一个递归过程

2、宽度优先遍历算法比深度优先遍历算法计算更快

4、下列关于一个有 n 个顶点 e条边的图的表述中,正确的是()。A.其深度优先遍历必须采用最大递归深度为n的递归算法。B.采用邻接矩阵表示时,其广度优先遍历算法的时间复杂度与 e 无关。C.其广度优先遍历和深度优先遍历算法的空间复杂度均为 O(n)。D.其广度优先生成树的树高可能大于其深度优先生成树的树高。E.图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程。F.图的深度优先遍历方法不适用于无向图。G.使用队列对图进行广度优先遍历H.图中有回路时则无法进行遍历