在图的深度优先遍历（DFS）中，使用递归实现时，以下哪个步骤是必须的？ A. 检查当前顶点是否有未访问的邻接点 B. 检查当前顶点是否已经被访问 C. 检查当前顶点的父节点是否已经被访问 D. 检查当前顶点的所有邻接点是否已经被访问 答案解析 在DFS的递归实现中，必须检查当前顶点是否有未访问的邻接点，这是递归继续进行的前提。选项B是递归开始前的一个步骤，但不是递归过程中的必须步骤。选项C和D与DFS递归的进行无关。核心考点是理解DFS递归实现的逻辑。 正确答案：A