[数据结构]请教一下关于图进行深度优先搜索和广度优先搜索的时间复杂度问题。

[mojag]

设图 G 有 n 个顶点和 e 条边，进行深度优先搜索遍历的时间复杂度至多为（ 1 ）,进行广度优先搜索遍历的时间复杂度至多为（ 2 ）。当 G 是非孤立顶点的连通图时有 2e ＞=n,故可以推得深度优先搜索遍历的时间复杂度为（ 3 ），广度优先搜索遍历的时间复杂度为（ 4 ）。