图的遍历算法有深度优先搜索算法和广度优先搜索算法。()此题为判断题(对,错)。
点击查看答案
图的深度优先搜索算法类似于二叉树的(51)。A.前序遍历B.中序遍历C.后序遍历D.按层次遍历
下面关于图的遍历说法不正确的是()。A.遍历图的过程实质上是对每个顶点查找其邻接点的过程 B.深度优先搜索和广度优先搜索对无向图和有向图都适用 C.深度优先搜索和广度优先搜索对顶点访问的顺序不同,它们的时间复杂度也不相同 D.深度优先搜索是一个递归的过程,广度优先搜索的过程中需附设队列
对图进行广度优先搜索遍历类似于二叉树的先序遍历算法。
下列说法不正确的是()A.图的深度优先遍历不适用于有向图。B.图的遍历是从给定的源点出发,每一个顶点仅被访问一次。C.遍历的基本算法有两种:深度优先搜索遍历和广度优先搜索遍历。D.图的深度遍历是一个递归的过程。
以下叙述中错误的是()。A.图的广度优先遍历算法适合有向图B.图的深度优先遍历算法适合无向图C.图的深度优先遍历算法不适合有向图D.图的深度优先遍历算法是一个递归过程
5、修改递归方式实现的图的深度优先搜索(DFS) 算法将输出(访问)定点信息的语句移到退出递归前(即执行输出语句后立刻退出递归)。采用修改后的算法遍历有向无环图G,若输出结果中包含G中的全部顶点,则输出的顶点序列是G的()。A.拓扑有序序列B.逆拓扑有序序列C.广度优先搜索序列D.深度优先搜索序列