双十二活动
2022考研抄底价6.4折起 一键领劵
课程联报价格更优惠!
课程联报价格更优惠!
考研计算机复习:图
1.图的基本概念,包括:图的定义和特点、无向图、有向图、入度、出度、完全图、生成树、路径长度、回路、(强)连通图、(强)连通分量等概念。掌握与这些概念相联系的相关 计 算题。在基本概念中,完全图、连通分量、生成树和邻接点是重点。
2.图的存储形式。图是复杂的数据结构,有顺序和链式两种存储结构:数组表示法(重点是邻接矩阵),邻接表与逆邻接表,这两种存储结构对无向图和有向图均使用。
3.熟练掌握图的两种遍历算法:深度遍历和广度遍历。深度遍历和广度遍历是图的两种 基本的遍历算法,这两个算法对图一章的重要性等同于“先序、中序、后序遍历”对于二叉树一章的重要性。
掌握图的两种遍历算法的应用,图一章的算法设计题常常是基于这两种基本的遍历算 法而设计的。例如,在(强)连通图中,主过程一次调用深(广)度优先遍历过程(DFS/BFS),即可遍历全部顶点,故可以用此方法求出连通分量的个数,要会画出遍 历中形成的深(广)度优先生成树和生成森林。又如,“求最 长的最短路径问题”和 “判断两顶点间是否存在长为K的简单路径问题”,就用到了广度遍历和深度遍历算法。
4. 最小生成树的概念。连通图的最小生成树通常是不的,但最小生成树边上的权值 之和是的。掌握最小生成树的构造方法:PRIM算法和KRUSKAL算法,根据这两种算法思想用图示法表示出求给定网的一棵最小生成树的过程。
核心师资集结 多年经验带你通关
全程班
第一轮:基础起步
阶段内容:择校指导 基础精讲第二轮:习题带刷
阶段内容:分章节、分题型带刷习题第三轮:真题阶段
阶段内容:近五年统考真题精讲直通车
课程导学:这里有你想知道的一切
购课24小时内贴心导学,建立学员专属个人档案班级群:志同道合的朋友共同进步
1位学员配备3位老师;学习计划:给你精细化的考研行动清单
根据你的实际情况和学习偏好,制定专属学习计划购买录播课程后不超过7天允许申请退课
需退换课程与被退换课程(课程为在学习未过期状态)为包含关系时,用户需先补足课程间的差价,将课程进行调换,此为升级课程
说明:一个课程只能选择以上三项中的一种进行操作,且不论退课、换课或是课程升级,仅有一次操作机会!
购买录播课程后不超过7天可申请换课,但每个课程只有一次换课机会,且如所调课程有差额需进行补齐
如所退换课程包含资料等成本费用需在办理退款时一并扣除
如购课时已经开具纸质发票,退课时需要将纸质发票完好寄回,奖区和密码不得刮开或出现任何的破损,否则将不予办理退课
办理退费时如无法原路退回,需根据客服人员要求提供“身份证正反面复印件、开户行、开户名、账号”等信息,如提供信息不全,将无法办理退费业务
注:特殊产品如协议有相关退换课规定以协议为主