单选题
图的深度优先搜索算法类似于二叉树的
(51)
。
A、
前序遍历
B、
中序遍历
C、
后序遍历
D、
按层次遍历
【正确答案】
A
【答案解析】
[解析] 深度优先搜索是从图中某个顶点V出发,访问此顶点,然后依次从V的未被访问的邻接点出发深度优先遍历图,直至图中所有和V有路径相通的顶点都被访问到。深度搜索遍历类似于树的先根遍历,是树的先根遍历的推广,所以答案为A。同理,由广度优先搜索遍历的定义可知其类似于按层次遍历的过程。
提交答案
关闭