网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
下列说法不正确的是()。
A.图的遍历是从给定的源点出发每一个顶点仅被访问一次
B.遍历的基本算法有两种:深度遍历和广度遍历
C.图的深度遍历不适用于有向图
D.图的深度遍历是一个递归过程
B.遍历的基本算法有两种:深度遍历和广度遍历
C.图的深度遍历不适用于有向图
D.图的深度遍历是一个递归过程
参考答案
参考解析
解析:图的遍历是指从给定图中任意指定的顶点出发,按照某种搜索方法沿着图的边访问图中的所有顶点,便每个丁贞点仅被访问一次。遍历的基本算法有两种:深度遍历和厂度遍历。图的深度遍历是一个递归过程,既适用于无向图,也适用于有向图。
更多 “下列说法不正确的是()。A.图的遍历是从给定的源点出发每一个顶点仅被访问一次 B.遍历的基本算法有两种:深度遍历和广度遍历 C.图的深度遍历不适用于有向图 D.图的深度遍历是一个递归过程” 相关考题
考题
填空题下列有关救生衣的说法不正确的是()。
热门标签
最新试卷