您所在的位置:浙江中公考研 > 备考资料 > 考研专硕 > 浙江计算机考研:数据结构图要掌握的内容有哪些

浙江计算机考研:数据结构图要掌握的内容有哪些

来源:浙江中公考研 发布日期:2019-09-02 14:21:43

  中公浙江考研网温馨提醒您关注2020浙江考研专硕备考:【浙江计算机考研:数据结构图要掌握的内容有哪些】

  推荐2020浙江考研交流2群:3109423422020浙江考研交流2群

  推荐2020杭州考研交流3群:8214127292020杭州考研交流3群

  想及时知道目标院校招简公布?点击:招简预约

  图这种数据结构是比我们之前学过的线性结构如线性表、栈、队列、串以及树形结构复杂的多的数据结构。

  因为在线性结构中,数据元素之间都是一个对应一个的关系,也就是一对一的关系,形状看起来就像珍珠项链,一粒粒珍珠串联在项链上的这种形式。

  在树形结构中是一个对应多个的关系,即一对多的关系,对应在我们生活中比如组织机构这种形式,或者家族族谱形式。

  而图形结构里,是多个对应多个的形式,即多对多结构,对应到我们现实生活中,比如轨道交通网,地图里各城市之间的路线。

  图这章中,我们需要掌握的内容包括六大部分:

  第一部分为图的定义和术语,虽然图的定义和术语内容比较琐碎,但是是我们学习后续内容的基础,需要见名知意。

  第二部分为图的存储结构,需要掌握的存储结构有五种:邻接矩阵、邻接表、逆邻接表、十字链表、邻接多重表,需要重点掌握邻接矩阵和邻接表,考查频率较高。

  第三部分是图的遍历,包括深度优先遍历和广度优先遍历,遍历方式和遍历算法需要掌握。

  第四部分是最小生成树,包括普里姆(Prim)算法、克鲁斯卡尔(Kruskal)算法两种算法的掌握。

  第五部分是有向无环图及其应用,包括拓扑排序和关键路径。

  第六部分是最短路径,需要掌握迪杰斯特拉(Dijkstra)算法、弗洛伊德(Floyd)算法。

  考研资料:浙江高校专业课试题领取

  更多相关推荐阅读》》》

  2020年南昌大学计算机考研备考指导

  中国海洋大学信息科学与工程学院计算机考研指导

  浙江考研初试地点在哪里,可以自主选择考试地点吗

  往届生不能预报名?应届生不能报非全日制?这些预报名的谣言不要信! 

  以上是小编为考生整理的相关内容,为了帮助考生更好地复习,中公浙江考研网为广大学子推出秋季集训周末乐学中公考研会员,针对每一个科目要点进行深入的指导分析,还会根据每年的考研大纲进行针对性的分析哦~详细情况可拨打0571-87770205或0571-87770206咨询,欢迎大家前来咨询,中公浙江考研乐意为广大考生服务。

浙江中公考研

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

【责任编辑:朱雯丽】

中公考研课堂

  • 公共课
  • |专业课
课程系列 班次名称 价格 我要报名
考研数学网络课堂 数一全程班 ¥980.00  我要报名
数二全程班 ¥980.00  我要报名
考研英语网络课堂 英一全程班 ¥980.00  我要报名
英二全程班 ¥980.00  我要报名
考研政治网络课堂 政治全程协议班 ¥1080.00  我要报名
管综课程 管综全程班 ¥1580.00  我要报名
课程系列 班次名称 价格 我要报名
经济学 经济学精品班 ¥1580.00  我要报名
计算机 计算机精品班 ¥1580.00  我要报名
教育学 教育学精品班 ¥1880.00  我要报名
心理学 心理学精品班 ¥1880.00  我要报名
 2020考研秋季集训营

考研人数不断增多,队伍壮大,考研难度提升,2020考研形式很严峻,中公秋季备考路径,让考研变得“更简单”。GO>

 2021乐学周末面试班

各科目研发均由院长亲自主持,根据每年最新考研大纲、 政策方向,从阶段到模块,再由模块到切片化的知识点, 既成体系又足够精细GO>

  •  
历年国家复试线

报考信息

备考指导

浙江中公考研

 杭州市下沙街道2号大街22号16街区商城303室华元电影北侧

 网址:zj.kaoyan365.cn

 电话:0571-87770205  15259303848

咨询时间

周一至周日 9:00-18:00 全年无休在线客服

浙江中公考研互动平台 

浙江中公考研微信

浙江中公考研微博

  • 杭州学习中心
  • 温州学习中心
  • 宁波学习中心
  • 绍兴学习中心
  • 嘉兴学习中心
  • 丽水学习中心
  • 金华学习中心
  • 湖州学习中心
  • 舟山学习中心
  • 杭州下沙教学点

    地址:杭州市下沙街道2号大街22号16街区商城303室华元电影北侧

    电话:0571-87770205

  • 杭州城北分部

    地址:杭州市下城区石祥路71-8号杭州新天地商务中心望座东侧4幢3至6层

    电话:13208000723

  • 桐庐教学点

    地址:杭州市桐庐县环城南路66号杭州商学院校内学生公寓3号楼1楼3-9号

    电话:13208000723

  • 杭州小和山教学点

    地址:浙江省杭州市西湖区留下镇留和路502号芭比馒头三楼及四楼(浙江科技学院西和公寓对面)

    电话:13306522278

  • 温州教学点

    地址:温州市瓯海区茶山街道梅泉大街863号二楼(温大南门对面)

    电话:18158498110

  • 宁波教学点

    地址:宁波市鄞州区白鹤街道兴宁路66号富邦广场A座4楼

    电话:19857434256

  • 绍兴教学点

    地址:绍兴市越城区崇贤街5号汇金大厦5楼

    电话:18358597667

  • 嘉兴教学点

    地址1:嘉兴市中环南路2478号龙港大厦A幢一楼(嘉兴学院南门正对面)

    地址2:嘉兴市南湖区广益路895号南湖商会A座1005室

    电话:19857429672

  • 财经东方教学点

    地址:嘉兴市海宁市连杭经济开发区高新区仰山路89号东方嘉苑8号楼中公教育

    电话:18856627383

  • 丽水教学点

    地址1:丽水学院北门绿谷信息产业园丽福大厦3楼中公教育

    地址2:丽水学院西区行知书院旁工会楼2楼

    电话:17369753345、15925731790

  • 金华教学点

    地址:金华市婺城区浙师大北门商业街东二楼中公考研

    电话:17858962916

  • 湖州教学点

    地址1:湖州市吴兴区东街21号5楼中公教育

    地址2:湖州市吴兴区湖州师范学院旁景鸿铭城步行街

    电话:13326130578

  • 舟山教学点

    地址:舟山市定海区城市新境22栋综合楼1楼(中公教育)

    电话:19857428746