深度优先搜索中起始节点的深度是 。
A: 0
B: 1
C: 2
D: 3
A: 0
B: 1
C: 2
D: 3
举一反三
- 深度优先搜索优先搜索深度浅的节点，即每次选择深度最浅的叶节点进行扩展。
- 深度优先搜索优先搜索深度浅的节点，即每次选择深度最浅的叶节点进行扩展。 A: 正确 B: 错误
- 中国大学MOOC: 深度优先搜索优先搜索深度浅的节点，即每次选择深度最浅的叶节点进行扩展。
- 根据深度优先搜索策略,写出搜索路径节点顺序;1)根据广度优先搜索策略,写出搜索路径节点顺序;
- 已知图的邻接表如下图所示，根据算法，则从顶点0出发按深度优先遍历的节点序列是( )：[img=269x106]17e0ad9bc203ce8.png[/img] A: 0 1 3 2 B: 0 2 3 1 C: 0 3 2 1 D: 0 1 2 3