在图的深度优先遍历(DFS)过程中,若使用StatusFirstAdiVex和StatusNextAdjVex函数遍历图G,且图G中存在环。以下哪项描述是正确的?
答案解析
在深度优先遍历中,如果遍历过程中访问到一个已经访问过的顶点,且这个顶点不是当前顶点的直接前驱,那么图中存在环。因此,DFS遍历能够检测到环。选项A错误,因为DFS能够检测到环。选项B错误,因为DFS遍历不会因为环而无法结束,它会通过回溯继续遍历其他顶点。选项D错误,因为DFS不会忽略环,而是通过检测环来确保遍历的正确性。
正确答案:C