已解决
数据结构【DS】图的遍历
来自网友在路上 11018101提问 提问时间：2023-11-20 20:58:58阅读次数： 101
最佳答案 问答题库1018位专家为你答疑解惑
BFS
要点
- 需要一个辅助队列
- visited数组，防止重复访问
复杂度
- 时间复杂度：访问结点的时间+访问所有的边的时间
广度优先生成树
- 邻接表存储的图的表示方式不唯一，生成树也不唯一
DFS
复杂度
- 时间复杂度：访问结点的时间+访问所有的边的时间
深度优先生成树
- 邻接表存储的图的表示方式不唯一，生成树也不唯一
图的遍历和图的连通性
- 无向图：DFS/BFS调用次数 = 连通分量数
查看全文
99%的人还看了
相似问题
猜你感兴趣
版权申明
本文"数据结构【DS】图的遍历"：http://eshow365.cn/6-40616-0.html 内容来自互联网，请自行判断内容的正确性。如有侵权请联系我们，立即删除！
- 上一篇: vue使用本地图片设置为默认图
- 下一篇: duilib 实现登录界面 之 样式设计