DFS时间复杂度

DFS算法是一一个递归算法，需要借助一个递归工作栈，故它的空间复杂度为$O(N)$。
遍历图的过程实质上是对每个顶点查找其邻接点的过程，其耗费的时间取决于所采用结构。

邻接表表示时，查找所有顶点的邻接点所需时间为$O(E)$，访问顶点的邻接点所花时间为$O(N)$,此时，总的时间复杂度为$O(N+E)$。

邻接矩阵表示时，查找每个顶点的邻接点所需时间为$O(N)$，要查找整个矩阵，故总的时间度为$O(N^2)$。