扫码加入训练营

牢记核心词

学习得礼盒

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

2018-12-17 09:02:32来源:网络

  根据历年考试经验,数据结构所占分值为45分,所占分值比重较大;而且数据结构部分的知识比较难于理解,为方便考生更好地复习计算机专业课,新东方在线整理了考研计算机数据结构的有关内容,以供大家参考,希望对大家有所帮助。

  三、图的遍历

  1. 深度优先搜索(DFS)

  搜索策略:

  访问当前顶点vi,寻找与vi相邻且未被访问顶点vj,若存在,将其作为当前点,访问,并重复上述搜寻过程。

  否则(所有邻接点都被访问过),退回一步,寻找与前一个顶点相邻的未被访问顶点,访问,并重复上述过程。

  若上述过程无法访问图中的所有顶点,则另选一个新顶点重新开始。

  深度优先搜索是一种纵向搜索的过程。

  2. 广度优先搜索(BFS)

  访问出发点v0,依次访问v0的各个未曾访问过的邻接点,然后分别从这些邻接点出发重复上述过程。

  若上述过程无法访问图中的所有顶点,则另选一个新顶点重新开

  始。

  广度优先搜索是一种横向搜索的过程。

  使用队列结构。


本文关键字: 2019考研计算机

考研英语核心词汇营

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

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

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

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

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

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