当用二维数组表示邻接矩阵图的存储结构时，查找每个顶点的邻接点所需时间为O(n²) ，其中n为图中顶点数。而当以邻接表作图的存储结构时,e为无向图中边的数或有向图中弧的数，深度优先搜索遍历图的时间复杂度为O(n+e) 。