Question

数据结构中关于图的遍历的时间复杂度问题

图有n个结点e条边，进行深度优先搜索的时间复杂度至多为多少？进行广度优先搜索的时间复杂度至多为多少？
当G为非孤立定点的连通图时有2e≥n，则图的深度优先搜索的时间复杂度是多少？广度优先搜索的时间复杂度是多少？

给出答案再做下解释为什么吧~~ 答的好有加分哦~~~

Answer 1

深度优先搜索的时间复杂度和广度优先搜索的时间复杂度是一样的，邻接矩阵存储为O(n^2)， 邻接表存储为O(n+e) "孤立定点"是什么？