地市
湖南中公考研

 地址:长沙市芙蓉区建湘路521号轻工盐业大厦9层

 电话:400-6300-966

邵阳中公教育

 地址:邵阳市人民广场五一北路口正太大厦3楼

 电话:0739-5111550

常德中公教育

 地址:常德市滨湖路666号时代广场1、3楼

 电话:0736-7191133

娄底中公教育

 地址:娄底市娄星区乐坪大道锦洋大厦8楼

 电话:0738-8278055/8278056

株洲中公教育

 地址:株洲市中心广场家润多大厦A座12层

 电话:0731-28210432,0731-28105586

永州中公教育

 地址:永州市冷水滩区河西舜德财富中心1901-1908室

 电话:0746-2836699

衡阳中公教育

 地址:衡阳市船山西路益福花园2楼

 电话:0734-8148585/8120929

岳阳中公教育

 地址:岳阳市巴陵中路93号建设银行5楼(军分区旁)

 电话:0730-8226822,18973009240

怀化中公教育

 地址:怀化市迎丰中路238号明辉大酒店2楼

 电话:0745-2856177,0745-2256177

郴州中公教育

 地址:郴州国庆南路29号(七天优品酒店4楼)

 电话:0735-2888085

湘潭中公教育

 地址:湘潭市雨湖区韶山中路112号二楼回家餐厅对门

 电话:0731-58259256

益阳中公教育

 地址:益阳市康富北路2号信义楼3楼(华天壹号公馆旁)

 电话:0737-6111226,6113226

湘西中公教育

 地址:吉首市人民北路77号(吉首关厢门建行旁)

 电话:0743-8551911,0743-8729860

张家界中公教育

 地址:张家界永定区黄金大厦12楼

 电话:0744-8222244

 您所在的位置:湖南中公考研 > 备考资料 > 考研专硕 > 2020计算机专业考研数据结构知识点:图

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

来源:中公考研 发布日期:2019-06-12 10:57:02

  对于大多数2020考生来说考研还是最初的准备阶段,基本上还没有进入复习节奏,而对于计算机专业课的复习,相对来说还更早一些。为了以后复习不那么吃力,现在可以先了解一下。下面中公考研小编整理的“2020计算机专业考研数据结构知识点:图”相关文章,希望对大家有所帮助。

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

  1.图的基本概念,包括:图的定义和特点、无向图、有向图、入度、出度、完全图、生成树、路径长度、回路、(强)连通图、(强)连通分量等概念。掌握与这些概念相联系的相关 计 算题。在基本概念中,完全图、连通分量、生成树和邻接点是重点。

  2.图的存储形式。图是复杂的数据结构,有顺序和链式两种存储结构:数组表示法(重点是邻接矩阵),邻接表与逆邻接表,这两种存储结构对无向图和有向图均使用。

  3.熟练掌握图的两种遍历算法:深度遍历和广度遍历。深度遍历和广度遍历是图的两种 基本的遍历算法,这两个算法对图一章的重要性等同于“先序、中序、后序遍历”对于二叉树一章的重要性。

  掌握图的两种遍历算法的应用,图一章的算法设计题常常是基于这两种基本的遍历算 法而设计的。例如,在(强)连通图中,主过程一次调用深(广)度优先遍历过程(DFS/BFS),即可遍历全部顶点,故可以用此方法求出连通分量的个数,要会画出遍 历中形成的深(广)度优先生成树和生成森林。又如,“求最长的最短路径问题”和 “判断两顶点间是否存在长为K的简单路径问题”,就用到了广度遍历和深度遍历算法。

  4. 最小生成树的概念。连通图的最小生成树通常是不唯一的,但最小生成树边上的权值 之和是唯一的。掌握最小生成树的构造方法:PRIM算法和KRUSKAL算法,根据这两种算法思想用图示法表示出求给定网的一棵最小生成树的过程。

  5. 拓扑排序是在有向图上对入度(先、后)为零的顶点的一种排序,通常结果不唯一。拓扑排序有两种方法,一是无前趋的顶点优先算法,二是无后继的顶点优先算法。换句话说,一种是“从前向后”的排序,一种是“从后向前”排。后一种排序出来的结果 是“逆拓扑有序”的。用拓扑排序和深度优先遍历都可判断图是否存在环路。

  6. 关键路径问题是图一章的难点问题。理解关键路径的关键有三个方面:一是何谓关键 路径,二是最早时间的含义及求解方法,三是最晚时间的含义及求解方法。简单地说,最早时间是通过“从前向后”的方法求的,而最晚时间是通过“从后向前”的方法求解的,并且,要想求最晚时间必须是在所有的最早时间都已经求出来之后才能进行。 熟练掌握求解的过程和步骤。关键路径问题是工程进度控制的重要方法,具有很强的 实用性。理解“减少关键活动时间可以缩短工期”是指该活动为所有关键路径所共有, 且减少到尚未改变关键路径的前提下有效。

  7. 最短路径问题也是为图一章的难点问题。最短路径问题分为两种:一是求从某一点出发到其余各点的最短路径;二是求图中每一对顶点之间的最短路径。解决第一个问题用DIJSKTRA算法,解决第二个问题用FLOYD算法,注意区分。掌握这两个算法,并能手工熟练模拟。掌握用求最短路径问题来解决的应用问题(如旅游景点及旅游路线的选择问题)

  以上就是中公考研小编整理的“2020计算机专业考研数据结构知识点:图”相关内容,希望对大家有所帮助,预祝大家能考上理想的院校。更多计算机考研信息尽在中公考研计算机频道!

2020考研关键信息(实时更新)
考研夏令营 周末辅导班 半年集训营 暑期集训营
在线咨询 四六级模考 在校生考研群 在职考研群
更多考研资讯请访问湖南考研网

关注微信公众号hnzgkaoyan365,本地考研信息不错过
湖南中公考研微信

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

【责任编辑:向倩】

中公考研课堂

  • 公共课
  • |专业课
课程系列 班次名称 价格 免费试听
考研政治网络课堂 2020考研政治全程班 ¥980.00  免费试听
2020考研政治全程协议班 ¥1080.00  免费试听
考研英语网络课堂 2020考研英语一全程班 ¥980.00  免费试听
2020考研英语二全程班 ¥980.00  免费试听
考研数学网络课堂 2020考研数学一全程班 ¥980.00  免费试听
2020考研数学二全程班 ¥980.00  免费试听
2020考研数学三全程班 ¥980.00  免费试听
全程联报课程 2020考研政治+英语一+数学一全程联报协议班 ¥2140.00  免费试听
2020考研政治+英语二+数学三全程联报协议班 ¥2140.00  免费试听
2020考研英语二+数学二全程联报协议班 ¥1560.00  免费试听
课程系列 班次名称 价格 免费试听
经济学考研网络课堂 2020考研经济学精品班(宏观+微观+政经) ¥1580.00  免费试听
2020考研经济学全科精品班 ¥3040.00  免费试听
管理学考研网络课堂 2020考研管理学精品班(周三多) ¥1580.00  免费试听
2020考研管理学全科精品班 ¥3040.00  免费试听
西医考研网络课堂 2020考研西医综合精品班 ¥1880.00  免费试听
2020考研西医综合全科精品班 ¥3040.00  免费试听
教育学考研网络课堂 2020考研教育学精品班 ¥1880.00  免费试听
心理学考研网络课堂 2020考研心理学精品班 ¥1880.00  免费试听
中医考研网络课堂 2020考研中医综合精品班 ¥1880.00  免费试听
2020考研中医综合全科精品班 ¥3040.00  免费试听
计算机考研网络课堂 2020考研计算机精品班 ¥1580.00  免费试听
艺术学考研网络课堂 2020考研中国美术史精讲班 ¥1080.00  免费试听
 2019考研复试集训课程

重点知识讲解+针对专业辅导+考场还原模拟+标准英语训练+资料信息库+讲解练习结合+强大全职师资团队。GO>

 2020考研全年集训营

全职师资团队+定校定专业课程设置+双师全程服务+top教学体系+定向与非定向系列+八大服务为您保驾护航。GO>

  •  

报考信息

备考指导

湖南中公考研

 长沙市芙蓉区建湘路521号轻工盐业大厦9层中公教育

 网址:hn.kaoyan365.cn

 电话:400-6300-966

咨询时间

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

湖南中公考研互动平台 

湖南中公考研微信

湖南中公考研微信

湖南中公考研微博

湖南中公考研微博

  • 长沙
  • 邵阳
  • 常德
  • 娄底
  • 株洲
  • 永州
  • 衡阳
  • 岳阳
  • 怀化
  • 郴州
  • 湘潭
  • 益阳
  • 湘西
  • 张家界
  • 湖南中公教育

    地址:长沙市芙蓉区五一大道800号中隆国际大厦4-5层

    电话:0731-84883717,4006-300-999

  • 湖南中公考研

    地址:长沙市芙蓉区建湘路521号轻工盐业大厦9层

    电话:400-6300-966

  • 星沙中公教育

    地址:长沙县开元中路88号星隆国际广场12A楼

    电话:0731-84011175,17773157075

  • 浏阳中公教育

    地址:长沙浏阳市金沙北路499号(集里路口公交站)

    电话:0731-89636075,17788956075

  • 中公农大学习中心

    地址:湖南农业大学红旗市场旁[库堡]1号门面

    电话:0731-84067637

  • 中公涉外学习中心

    地址:长沙市岳麓区涉外西门天元七彩B区商业3037

    电话:186-2759-8841

  • 中公长理学习中心

    地址:长沙理工大学云塘校区西门梦圆城2楼(美食城楼下)

    电话:189-7498-5792

  • 中公林科大学习中心

    地址:长沙市林科大东门步步高超市三楼(绝味鸭脖旁楼上)

    电话:156-7516-1435

  • 中公财院学习中心

    地址:湖南财政经济学院东门金枫酒店4楼(地铁金星路2A口)

    电话:181-8653-3166

  • 中公宁乡学习中心

    地址:长沙宁乡市花明北路中源凝香华都3栋(人人乐附近)

    电话:0731-87978936

  • 邵阳中公教育

    地址:邵阳市人民广场五一北路口正太大厦3楼

    电话:0739-5111550,0739-5111552

  • 中公洞口县学习中心

    地址:洞口县商业步行街内50米

    电话:0739-7151550

  • 中公邵东县学习中心

    地址:邵东县昭阳大道与金龙大道交叉口

    电话:0739-2722550

  • 中公武冈市学习中心

    地址:邵阳武冈市陶侃路9号(交警大队往东走200米)

    电话:0739-4222550

  • 常德中公教育

    地址:常德市滨湖路666号时代广场1、3楼

    电话:0736-7191133,0736-7168660

  • 中公澧县学习中心

    地址:常德市澧县桃花滩路锦绣玫瑰园23栋1单元

    电话:0736-3217058

  • 中公汉寿学习中心

    地址:汉寿县龙阳中路617号综合楼三楼

    电话:0736-2098660

  • 中公桃源学习中心

    地址:桃源县漳江镇渔父北路文昌阁居委会对面二楼

    电话:0736-6681663

  • 中公石门学习中心

    地址:石门县宝塔社区电厂路18号

    电话:0736-5012729

  • 中公湖南文理学院学习中心

    地址:常德市武陵区滨湖路1400号

    电话:186-7001-1014

  • 娄底中公教育

    地址:娄底市娄星区乐坪大道锦洋大厦8楼

    电话:0738-8278055/8278056

  • 中公人文学习中心

    地址:娄底市湖南人文科技学院正门对面

    电话:0738-8278050

  • 中公新化学习中心

    地址:新化县县政府正门斜对面(祥和街往里走20米)

    电话:0738-3211980

  • 株洲中公教育

    地址:株洲市中心广场家润多大厦A座12层

    电话:0731-28210432,0731-28105586

  • 中公攸县学习中心

    地址:株洲攸县滨江大道望云新外滩2期99号-101号

    电话:13873340113 17397330113

  • 中公工大学习中心

    地址:湖南工业大学河西校区北苑一食堂工大美食广场二楼

    电话:189-7418-5563

  • 永州中公教育

    地址:永州市冷水滩区河西舜德财富中心1901-1908室

    电话:0746-2836699

  • 中公江华学习中心

    地址:江华县政府小街1号楼3层(县政府旁

    电话:0746-2334566

  • 中公宁远学习中心

    地址:宁远县九疑南路268号(县人社局斜对面)

    电话:0746-7662066

  • 中公东安学习中心

    地址:东安县东安大道93号(县移动总公司旁)县政府对面

    电话:0746-4235066

  • 中公蓝山学习中心

    地址:蓝山县湘粤路180号(县劳动局旁)

    电话:0746-2225366

  • 中公新田学习中心

    地址:新田县云鹤路思源实验学校正对面三楼

    电话:0746-4767599

  • 湖南科技学院学习中心

    地址:湖南科技学院创新创业学院三楼

    电话:180-0746-0311

  • 中公道县学习中心

    地址:道县道江镇道州南路113号(党校正对面)

    电话:199-6762-2293

  • 中公祁阳学习中心

    地址:祁阳县浯溪镇复兴路

    电话:152-1132-4650

  • 衡阳中公教育

    地址:衡阳市船山西路益福花园2楼

    电话:0734-8148585/8120929

  • 衡东学习中心

    地址:湖南衡东县洣江大道恒瑞酒店公交车站旁

    电话:0734-5232838

  • 岳阳中公教育

    地址:岳阳市巴陵中路93号建设银行5楼(军分区旁)

    电话:0730-8226822,18973009240

  • 怀化中公教育

    地址:怀化市迎丰中路238号明辉大酒店2楼

    电话:0745-2856177,0745-2256177

  • 溆浦学习中心

    地址:湖南省怀化市溆浦县城南幸福路8号

    电话:0745-3337677

  • 通道学习中心

    地址:通道县杉山街(气象局对面)

    电话:0745-8621527,13349654357

  • 中公麻阳学习中心

    地址:麻阳县锦江财富中心8楼B88

    电话:0745-5830277 18166215375

  • 郴州中公教育

    地址:郴州国庆南路29号(七天优品酒店4楼)

    电话:0735-2888085

  • 中公郴州安仁学习中心

    地址:安仁县七一西路立邦花园14号1楼门面

    电话:0735-5440070

  • 中公郴州桂阳学习中心

    地址:桂阳县士杰路竹苑新城一楼104号门面

    电话:0735-4423380

  • 湘潭中公教育

    地址:湘潭市雨湖区韶山中路112号二楼回家餐厅对门

    电话:0731-58259256

  • 中公湘大学习中心

    地址:湘潭大学北苑太平市场6-7号

    电话:0731-55582999

  • 中公湖科大学习中心

    地址:湖南科技大学南堕落街维拉斯健身一楼中公教育

    电话:166-7316-9449

  • 益阳中公教育

    地址:益阳市康富北路2号信义楼3楼(华天壹号公馆旁)

    电话:0737-6111226

  • 湘西中公教育

    地址:吉首市人民北路77号(吉首关厢门建行旁)

    电话:0743-8551911,0743-8729860

  • 中公花垣县学习中心

    地址:花垣县城北双龙潭大桥旁三楼

    电话:0737-6111226

  • 中公永顺县学习中心

    地址:永顺县灵溪镇大桥街419号中公教育

    电话:0743-5230950

  • 中公吉首吉大学习中心

    地址:吉首大学(沙子坳校区)网球场正对面二楼

    电话:0743-8729006

  • 张家界中公教育

    地址:张家界永定区黄金大厦12楼

    电话:0744-8222244