图的深度优先搜索算法类似于二叉树的（51)。A．前序遍历B．中序遍历C．后序遍历D．按层次遍历
遍历,算法,深度
已帮助 人
-
正确答案：A
解析：深度优先搜索是从图中某个顶点V出发，访问此顶点，然后依次从V的未被访问的邻接点出发深度优先遍历图，直至图中所有和V有路径相通的顶点都被访问到。深度搜索遍历类似于树的先根遍历，是树的先根遍历的推广，所以答案为A。同理，由广度优先搜索遍历的定义可知其类似于按层次遍历的过程。