考试资讯

课程

咨询热线8:00-24:00 400-0999-680

首页 考试资讯考研专业课 2020考研计算机数据结构知识:图

2020考研计算机数据结构知识:图

时间:2019-05-14 16:36:57 编辑:leichenchen

      计算机考研中的数据结构占统考综合试卷分值为45分。因此,参加2020计算机考研学子一定要重点复习该部分。接下来,北京文都考研网为助力计算机考生一臂之力,特意整理了计算机数据结构知识:图,供考生参考。

2020考研计算机数据结构知识:图

知识点:图的概念及相关术语的理解、图的存储及遍历、以及图的四大应用。

要点:图的基本概念和性质主要是以选择题的形式考核,对于图的这4个应用,要求掌握算法(Prim 算法、Kruskal 算法、Dijkstra 算法、Floyd 算法、拓扑排序算法和关键路径算法)的基本思想,一般不要求写出具体算法,但是需要能用这些算法思想来求解具体题目,因此,这些算法要深刻理解。

同时注意图部分出算法题的小概率事件,比如判断图中是否存在回路。

      以上是北京文都考研网给出的“2020考研计算机数据结构知识:图”,希望对正在复习计算机数据机构的考生有所帮助!祝2020考研考出好成绩,加油!

推荐阅读:

2020考研计算机数据结构知识总结

2020考研408计算机网络知识总结

我要提分

    • 2020考研鹰飞体验营

    研友互动

    关注北京文都微信

    关注文都考研微博