不是VIP会员，不能显示答案

题目解答

题目：
具有n 个顶点，e 条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（ ）。
  • A.Θ(n2)
  • B.Θ(e2)
  • C.Θ(ne)
  • D.Θ(n + e)
考点： 0
分析：
解答： 用vector存边,由一个顶点的边引到另一个顶点,再不断引出别的顶点,过程中每个顶点和每条边都只用到一遍,故复杂度为O(n+e)。
评论：
老师： 0