如果你对图的遍历的相关问题还不了解，那就赶紧来看看高顿小编整理的2024计算机考研数据结构考点【图的遍历】的具体信息吧！
2024计算机考研数据结构高频考点：图的遍历
　　一、深度优先遍历
　　a.访问顶点v，并对v做已访问标记;
　　b.依次从v的未访问的邻接点出发，对图作深度优先搜索。
　　图中所有顶点，以及在遍历时经过的边(即从已访问的顶点到达未访问顶点的边)构成的子图，称为图的深度优先搜索生成树(或生成森林)。
　　二、广度优先遍历
　　a.访问顶点v，并对v做已访问标记;
　　b.依次访问v的各个未访问过的邻接点;
　　c.再依次访问分别于这些邻接点相邻接且未访问过的顶点。
　　图中所有顶点以及在遍历时经过的边(即从已访问的顶点到达未访问顶点的边)构成的子图称为图的广度优先搜索生成树(或生成森林)。
　　本文内容整理于网络，仅供参考。
　　以上就是【2024计算机考研数据结构高频考点：图的遍历】的全部内容，如果你想要学习更多考研方面的知识，欢迎大家前往高顿考研考试频道！
　　小编为2024考研的小伙伴们准备了丰富的学习资料，点击下方蓝色图片即可领取哦~
考研备考资料
相关阅读
延伸阅读

展开全文