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

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

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

  • 写回答
  • 好问题 提建议
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

  • iTimeSky 2017-05-17 13:17
    已采纳

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

    已采纳该答案
    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题