请分析DFS（深度优先搜索）的时间复杂度，并解释其推导过程。

Question

Accepted Answer

考察点：考察对DFS时间复杂度的理解与推导能力。回答思路：能指出DFS遍历图的时间复杂度为O(V+E) 能区分邻接矩阵和邻接表的复杂度差异 能解释为什么每个顶点和边只访问一次 能说明递归栈的空间复杂度为O(V)

考察说明