扫码加入训练营

牢记核心词

学习得礼盒

2022考研计算机数据结构:图的遍历

2021-09-24 07:41:00来源:网络

  

  图的遍历

  (1)深度优先遍历

  a.访问顶点v,并对v做已访问标记;

  b.依次从v的未访问的邻接点出发,对图作深度优先搜索。

  图中所有顶点,以及在遍历时经过的边(即从已访问的顶点到达未访问顶点的边)构成的子图,称为图的深度优先搜索生成树(或生成森林)。

  (2)广度优先遍历

  a.访问顶点v,并对v做已访问标记;

  b.依次访问v的各个未访问过的邻接点;

  c.再依次访问分别于这些邻接点相邻接且未访问过的顶点。

  图中所有顶点以及在遍历时经过的边(即从已访问的顶点到达未访问顶点的边)构成的子图称为图的广度优先搜索生成树(或生成森林)。

  算法见书P166

  以上是小编为大家整理分享的“2022考研计算机数据结构:图的遍历”相关内容,希望对大家有帮助。祝大家考上理想的院校!




考研英语核心词汇营

背词+听课+练习+督学,学习得礼盒

更多资料
更多>>
更多内容

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】,识别上方二维码;
2.点击【关注公众号】,获取资料大礼包。

近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料