试题来源: 解析 答案:图的遍历是指系统地访问图中的每一个顶点,使得每个顶点都被访问一次。深度优先搜索(DFS)使用栈来实现,它沿着图的深度探索,回溯时再探索其他分支。广度优先搜索(BFS)使用队列来实现,它先访问所有邻接的顶点,然后再逐层深入。反馈 收藏 ...
百度试题 结果1 题目在图的遍历算法中,深度优先搜索(DFS)和广度优先搜索(BFS)的主要区别在于( )。 A. 是否使用栈 B. 是否使用队列 C. 是否使用递归 D. 是否使用图的邻接表表示 相关知识点: 试题来源: 解析 B 反馈 收藏
请解释什么是图的遍历,并说明图的深度优先搜索(DFS)和广度优先搜索(BFS)的区别。,本题来源于数据结构复习题与答案
百度试题 结果1 题目在图的遍历算法中,深度优先搜索(DFS)和广度优先搜索(BFS)的主要区别在于: A. 搜索的顺序 B. 存储结构 C. 遍历的深度 D. 遍历的宽度 相关知识点: 试题来源: 解析 A 反馈 收藏