计算机考研中的数据结构占统考综合试卷分值为45分。因此,参加2020计算机考研学子一定要重点复习该部分。接下来,北京文都考研网为助力计算机考生一臂之力,特意整理了计算机数据结构知识:图,供考生参考。
2020考研计算机数据结构知识:图
知识点:图的概念及相关术语的理解、图的存储及遍历、以及图的四大应用。
要点:图的基本概念和性质主要是以选择题的形式考核,对于图的这4个应用,要求掌握算法(Prim 算法、Kruskal 算法、Dijkstra 算法、Floyd 算法、拓扑排序算法和关键路径算法)的基本思想,一般不要求写出具体算法,但是需要能用这些算法思想来求解具体题目,因此,这些算法要深刻理解。
同时注意图部分出算法题的小概率事件,比如判断图中是否存在回路。
以上是北京文都考研网给出的“2020考研计算机数据结构知识:图”,希望对正在复习计算机数据机构的考生有所帮助!祝2020考研考出好成绩,加油!
推荐阅读: