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