用邻接表存储的无向图,进行深度优先搜索,时间复杂度为什么不是O(n+2e)
1条回答 默认 最新
- iTimeSky 2017-05-17 13:17关注
你画个邻接表懂了,首先对于无向图,n个顶点表+e个边表,每个都访问一次,就是n+e了,而对于有向图,用的是邻接表表示正向,逆邻接表来表示反响,不是用邻接表来表示正反两个方向的,理解错误,根据题意,问的是邻接表,所以也是n+e
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决评论 打赏 举报无用 2
悬赏问题
- ¥30 python代码,帮调试
- ¥15 #MATLAB仿真#车辆换道路径规划
- ¥15 java 操作 elasticsearch 8.1 实现 索引的重建
- ¥15 数据可视化Python
- ¥15 要给毕业设计添加扫码登录的功能!!有偿
- ¥15 kafka 分区副本增加会导致消息丢失或者不可用吗?
- ¥15 微信公众号自制会员卡没有收款渠道啊
- ¥100 Jenkins自动化部署—悬赏100元
- ¥15 关于#python#的问题:求帮写python代码
- ¥20 MATLAB画图图形出现上下震荡的线条