单选题 采用邻接表存储的图的深度优先遍历算法类似于树的 (41) ,采用邻接表存储的图的广度优先遍历算法类似于树的 (42)

【正确答案】 B
【答案解析】
【正确答案】 A
【答案解析】[解析]
本题考查的是图的遍历。图的遍历要比树的遍历复杂得多。深度优先搜索是第一次经过一个顶点是就进行访问操作,它类似于树的先根遍历。广度优先搜索则是尽可能先进行横向的搜索,即最先访问的顶点的邻接表也最先被访问,它类似于树的按层次遍历的过程。