3.1.深度优先搜索算法-遍历所有顶点

3.1.深度优先搜索算法-遍历所有顶点

代码


时间复杂度

O(V+E)。
VV 表示顶点数,EE 表示边数。

空间复杂度

O(V)。
VV 表示顶点数。