nullccccccc 2017-05-17 09:50 采纳率: 16.7%
浏览 1120
已采纳

数据结构图的深度优先搜索

用邻接表存储的无向图,进行深度优先搜索,时间复杂度为什么不是O(n+2e)

  • 写回答

1条回答 默认 最新

  • iTimeSky 2017-05-17 13:17
    关注

    你画个邻接表懂了,首先对于无向图,n个顶点表+e个边表,每个都访问一次,就是n+e了,而对于有向图,用的是邻接表表示正向,逆邻接表来表示反响,不是用邻接表来表示正反两个方向的,理解错误,根据题意,问的是邻接表,所以也是n+e

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 求购HI3519AV100开发板
  • ¥15 请问1553 RT怎么测试,没有BC有方法吗
  • ¥100 业务编程如何选择学习方向和内容?
  • ¥15 wamp3.3.5安装完成后图标正常显示绿色,鼠标左右键点击图标均无反应。求解决方法。
  • ¥15 鼠标点击的这条记录了什么?
  • ¥15 在写pid调速的程序时,电机始终维持最大速度
  • ¥15 【有偿】调用DXGI截图初始化失败,提示0xf 887a0004
  • ¥15 请问如何查看手机root记录?
  • ¥15 商城小程序订单号重复
  • ¥15 学校优化算法sbo和蚁群算法怎么结合