数据结构心得1
来源:互联网 发布:阿里云8折推荐码 编辑:程序博客网 时间:2024/06/06 15:02
1.图的深度优先遍历类似于树的前序遍历。
深度优先遍历是连通图的一种遍历策略。其基本思想如下:
设x是当前被访问顶点,在对x做过访问标记后,选择一条从x出发的未检测过的边(x,y)。若发现顶点y已访问过,则重新选择另一条从x出发的未检测过的边,否则沿边(x,y)到达未曾访问过的y,对y访问并将其标记为已访问过;然后从y开始搜索,直到搜索完从y出发的所有路径,即访问完所有从y出发可达的顶点之后,才回溯到顶点x,并且再选择一条从x出发的未检测过的边。上述过程直至从x出发的所有边都已检测过为止。
1.从0开始,首先找到0的关联顶点1,2
2.由1出发,找到3,4;由3出发到7,由4出发到7,重复省略,没有关联的顶点。
3.回到2,从2出发,找到5,6;由5出发到7省略。
4.回到6,出6出发,找到7,因为7已经被访问过了,所以不访问。
所以最后顺序是0,1,3,7,4,2,5,6
和树的遍历相似,若从图中某顶点出发访遍图中每个顶点,且每个顶点仅访问一次,此过程称为图的遍历(Traversing Graph)。图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础。图的遍历顺序有两种:深度优先搜索(DFS)和广度优先搜索(BFS)。对每种搜索顺序,访问各顶点的顺序也不是唯一的。
0 0
- 数据结构心得1
- 数据结构心得1:时间复杂度
- 数据结构心得
- 数据结构心得
- 数据结构心得
- 数据结构心得
- 数据结构心得
- 学习数据结构心得——1
- 初学数据结构的心得
- 数据结构 第一章心得总结
- 数据结构 第一章总结心得
- java04_数据结构心得
- 【数据结构与算法】Project 1: Linear List // 测试心得
- 学习基于C数据结构心得
- 数据结构心得总结(持久更新)
- 个人算法与数据结构心得
- 学习一点缀数据结构的心得
- 大话数据结构心得:(一)绪论
- 大数据学习路线
- 国内某社交通讯大佬面试题
- linux下软件的安装与卸载
- lua zmq server
- 资料特征数的计算
- 数据结构心得1
- 远程推送app配置
- excel文档、工作表忘记密码解密汇总
- UVA 156(p113)----Ananagrams
- JSP_004_Cookie介绍01
- Xcode导出IPA的几种方式
- 生成awr快照
- 如何使用TestFlight进行Beta测试
- 坦克大战实现