深度优先搜索是一个针对图和____的遍历算法,早在19世纪就被用于解决迷宫问题。
举一反三
- 图的深度优先搜索遍历算法是一种递归算法。
- 关于图的遍历，说法正确的是（ ）。 A: 图的遍历是按照某种策略，使图中每一个顶点访问且仅被访问一次 B: 图的遍历的基本算法有两种：深度优先搜索和广度优先搜索 C: 图的广度优先搜索不适用于有向图 D: 图的深度优先搜索是一个递归过程
- 遍历图的基本方法有深度优先搜索和广度优先搜索，其中深度优先搜索是一个递归过程。
- 以下叙述中错误的是（ ）。? 图的深度优先遍历算法是一个递归过程|图的深度优先遍历算法适合无向图|图的深度优先遍历算法不适合有向图|图的广度优先遍历算法适合有向图
- 16.图的________优先搜索遍历算法是一种递归算法，图的________优先搜索遍历算法需要使用队列。