核心考点说明：深度优先遍历(DFS)的递归过程模拟了栈的操作，每次递归调用都尝试深入访问一个顶点的未访问邻接顶点。解题思路分析：我们需要理解DFS递归调用的时机和条件。每个选项的详细分析：A选项错误，递归调用发生在访问一个顶点的过程中，而不是之后。B选项错误，递归深度取决于图的结构，不一定等于顶点的数量。C选项正确，每次递归调用确实对应图中的一条边，因为每次调用都是从一个顶点到其邻接顶点的转移。D选项错误，递归返回时，当前顶点的所有邻接顶点不一定都已被访问。易错点提醒：考生可能会对递归调用的时机和条件理解不准确，导致选择错误。