2022计算机考研:数据结构知识点之图的遍历

2021年08月26日 来源: 湖南文都曾老师

2022考研计算机专业课的复习大家开始了吗?计算机是个考研热门专业,因此竞争也越来越激烈,考生必须具有广阔全面的专业知识、扎实的基础和有效的方法,以下是湖南文都曾老师为大家带来“2022计算机考研:数据结构知识点之图的遍历”计算机考研相关的知识点,希望对各位2022考研的考生有所帮助。

图的遍历

(1)深度优先遍历

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

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

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

(2)广度优先遍历

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

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

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

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

2022计算机考研:数据结构知识点之图的遍历!以上就是总结的内容,希望对大家有所帮助,更多的内容可关注湖南文都考研官网。 

如果2022考研党有报班需要,可以点击以下官网或课程了解湖南文都特色考研课程 :

湖南文都官网首页

2022考研陪伴班

2022秋季集训营

非原创声明:内容来源于网络,内容有修改和校验,内容真实性仅供参考,侵删。


相关推荐

哪些方法可以帮助我们考研呢?
考研英语二高分技巧有哪些?
2021考研调剂:关于考研调剂的20个疑难问题解答
2022考研政治马原必备考点:商品价值量
2022口腔医学考研:知识点复习之龋坏的程度类型和病变类型
2022考研经济学专业必备考点:囚徒困境和帕累托最优
考生们如何选择适合自己的考研辅导班呢?
考研辅导班对考生考研起到什么作用?

热报课程

热点资讯

官方微博

Top
本页链接:https://hn.wendu.com/pc/detail/detail-information.php?nav=information&news_info_id=5191