具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为 答案是o（n+e）但是邻接表里面不是每个边被储存两次吗，为什么不是n+2e呢？... 答案是o（n+e） 但是邻接表里面不是每个边被储存两次吗，为什么不是n+2e呢？ 展开 我来答 可选中1个或多个下面的关键词，搜索相关资料。也可直接点“搜索资料”搜索整个问题。 邻接表 深度优先遍历 广度优先遍历 时间复杂度 结构 搜索资料 你的回答被采纳后将获得： 系统奖励15（财富值+成长值）+难题奖励30（财富值+成长值）+提问者悬赏5（财富值+成长值） 1个回答 #热议# 为什么有人显老，有人显年轻？ 屋石 2015-10-12 · TA获得超过5355个赞 知道大有可为答主 回答量：1909 采纳率：86% 帮助的人：971万 我也去答题访问个人页 关注 展开全部 答案是o（n+e） 但是邻接表里面不是每个边被储存两次吗，为什么不是n+2e呢？在大O表示法中O（n+2e)通常应表示为O（n+e） 追问 就是说其实是n+2e然而括号里面不带系数 所以应该是n+e了吗 本回答被提问者和网友采纳 已赞过 已踩过< 你对这个回答的评价是？ 评论 收起 推荐律师服务： 若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询 其他类似问题 2014-03-03 已知一个有向图如图，请分别写出从顶点a出发进行深度优先遍历和... 329 2012-12-30 图采用邻接矩阵和邻接链表表示时,深度优先遍历算法的时间复杂度... 99 2014-08-05 下面是邻接表存储的图,以[0]点出发,求深度优先遍历和广度优... 6 2015-06-05 求大神帮做数据结构作业：使用邻接矩阵或者邻接表创建一个图，并... 6 2011-01-26 n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复... 2012-06-15 用邻接表表示图的广度优先搜索时的存储结构,通常采用（）结构来... 34 2013-02-03 采用邻接表存储的图的深度优先遍历算法类似于二叉树的先序遍历，... 117 更多类似问题 > 为你推荐：
