在图的遍历中,深度优先搜索(DFS)与广度优先搜索(BFS)在访问顺序上有何不同?

答案解析

本题考察图的遍历算法的基本概念及其实现方式。深度优先搜索(DFS)和广度优先搜索(BFS)是两种基本的图遍历方法,它们在访问顺序和实现结构上存在显著差异。解题思路是理解这两种算法的基本原理和实现方式。 选项分析: - A. 错误。DFS优先访问深层顶点,而BFS优先访问同层顶点。 - B. 正确。DFS通常使用栈(可以是递归实现),而BFS使用队列。 - C. 错误。DFS可能会重复访问顶点,尤其在图中存在环时,而BFS在无环图中不会重复访问。 - D. 错误。DFS和BFS都可以用于有向图和无向图,没有特定的限制。 因此,正确答案是B。
正确答案:B
随机推荐
开始刷题