在深度优先遍历（DFS）过程中，辅助数组visited[n]的作用是什么？ A. 记录当前节点是否已被访问 B. 记录当前节点的入度 C. 记录当前节点的出度 D. 记录当前节点的权重 答案解析 DFS遍历过程中，辅助数组visited[n]用于记录当前节点是否已被访问。当访问一个节点时，将其标记为已访问，以避免重复访问。其他选项与DFS遍历无关。 正确答案：A