具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为 答案是o（n+e）但是邻接表里面不是每个边被储存两次吗，为什么不是n+2e呢？... 答案是o（n+e） 但是邻接表里面不是每个边被储存两次吗，为什么不是n+2e呢？ 展开 我来答 可选中1个或多个下面的关键词，搜索相关资料。也可直接点“搜索资料”搜索整个问题。 邻接表 深度优先遍历 广度优先遍历 时间复杂度 结构 搜索资料 你的回答被采纳后将获得： 系统奖励15（财富值+成长值）+难题奖励30（财富值+成长值）+提问者悬赏5（财富值+成长值） 1个回答 #合辑# 机票是越早买越便宜吗？ 屋石 2015-10-12 · TA获得超过5350个赞 知道大有可为答主 回答量：1909 采纳率：86% 帮助的人：883万 我也去答题访问个人页 关注 展开全部 答案是o（n+e） 但是邻接表里面不是每个边被储存两次吗，为什么不是n+2e呢？在大O表示法中O（n+2e)通常应表示为O（n+e） 追问 就是说其实是n+2e然而括号里面不带系数 所以应该是n+e了吗 本回答被提问者和网友采纳 已赞过 已踩过< 你对这个回答的评价是？ 评论 收起 推荐律师服务： 若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询 其他类似问题 2019-07-17 用邻接表表示图进行深度优先遍历时，通常采用（）来实现算法 16 2021-01-26 在用邻接表表示图时,对图进行深度优先搜索遍历的算法的时间复杂度为() 2 2020-11-20 已知图的邻接表如下所示,根据算法,则从顶点0出发按广度优先遍历的结点序列是 6 2023-05-22 对有 n 个结点、e 条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历, 时间复杂度为( )。 2023-04-25 采用邻接表存储的图的广度优先遍历算法类似于树的()。 2022-12-29 用邻接表表示图进行深度优先遍历时，通常借助（）来实现算法。 2022-12-19 用邻接表表示图进行广度优先遍历时，通常借助（）来实现算法。 2019-07-06 图采用邻接矩阵和邻接链表表示时,深度优先遍历算法的时间复杂度有何不同？ 25 更多类似问题 > 为你推荐：
