图的深度优先搜索的时间复杂度 因为在邻接矩阵上复遍历，一般至少需要将矩阵中元素一半给过一下，由于矩阵元素个数为n^2，因此时间复杂度就是O(n^2)至于制在邻接表上遍历时，过程与这个类似，但是邻接表中只是存储了边结点(e条边，无向图也只是2e个结点)，加上表头结点为n（也就是顶点个数），因此时百间复杂度为O(n+e)另外，在邻接表中判断某个顶点是否关联，最坏时可能需要将链表中所有结点都遍历完（尤其是有向图中），此时时间复杂度自度然就是O(e)了
为什么当以邻接表作存储结构时，深度优先搜索遍历图的时间复杂度为O(n+e) n是因为要对每一个节点都做dfs，e是因为dfs只要把所有的边都走到了，就跳出了.
图的深度优先搜索的时间复杂度 当用二维数组表示邻接矩阵作图的存储结构时，查找每个顶点的邻接点所需时间为O(n^2)，其中n为顶点数．而当以邻接表作图的存储结构时，找邻接。
图的深度优先搜索的时间复杂度，当用二维数组表示邻接矩阵作图的存储结构时，查找每个顶点的邻接点所需时间为O(n^2)
具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为
数据结构中关于图的遍历的时间复杂度问题 深度优先搜索的时间复杂度和广度优先搜索的时间复杂度是一样的，邻接矩阵存储为O(n^2)，邻接表存储为O(n+e)\"孤立定点\"是什么？
