用邻接表存储的图的深度优先遍历算法类似于树的（） 而其广度优先遍历算法类似于树的（）。A．中
遍历,算法,广度
已帮助 人
用邻接表存储的图的深度优先遍历算法类似于树的（），而其广度优先遍历算法类似于树的（）。
A．中序遍历
B．先序遍历
C．后序遍历
D．按层次遍历
请帮忙给出正确答案和分析，谢谢！
-
正确答案：B
图的深度优先搜索类似与树的先根遍历，是先访问结点，再递归向外层结点遍历，都采用回溯算法。图的广度优先搜索类似于树的层序遍历，是一层一层向外层扩展遍历，都需要采用队列来辅助算法的实现。