用邻接矩阵实现深度优先搜索的时间复杂度

伪代码如图

Vertex表示下标，就是int

我奇怪的是为什么如果用邻接矩阵存储图，它的时间复杂度为O(n^2)，我自己想怎么想都不止n^2，（n是顶点数）

邻接矩阵的时间复杂度和空间复杂度都是O(n^2)
DFS对点的访问每个点只访问一次，由于DFS需要栈来维护所以这里也要用掉一些空间。