题目内容
(请给出正确答案)
[单选题]
图的遍历方法通常有两种,第一种是深度优先搜索,另一种是()
A.广度优先搜索
B.宽度优先搜索
C.路径优先搜索
D.顶点优先搜索
提问人:网友lixin080108
发布时间:2022-02-23
A.广度优先搜索
B.宽度优先搜索
C.路径优先搜索
D.顶点优先搜索
对于以下有向图:(1) 假设从顶点A开始进行广度优先搜索遍历,最后被访问的顶点可能是哪个顶点,为什么? (2) 对该图从顶点A开始深度优先搜索遍历,对任一顶点,优先选取值较小的顶点作为下一个邻接点。画出深度优先搜索生成树,并写出深度优先搜索序列。
下列说法中不正确的是()。
A.图的遍历过程中每一顶点仅被访问一次
B.遍历图的基本方法有深度优先搜索和广度优先搜索两种
C.图的深度优先搜索的方法不适用于有向图
D.图的深度优先搜索是一个递归过程
下面关于图的遍历说法不正确的是()。
A.遍历图的过程实质上是对每个顶点查找其邻接点的过程
B.深度优先搜索和广度优先搜索对无向图和有向图都适用
C.深度优先搜索和广度优先搜索对顶点访问的顺序不同,它们的时间复杂度也不相同
D.深度优先搜索是一个递归的过程,广度优先搜索的过程中需附设队列
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!