首页 25考研 在职考研 0元畅学 26考研

新东方在线 > 考研 > 计算机 > 考研计算机复习指导 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

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

2018-12-03 08:33:30来源：网络

　　随着科技的发展，人类与网络紧密相连，促使计算机专业一直属于热门类。今天新东方在线为帮助2019考研计算机专业考生提高复习进度，整理了408数据结构知识点，供考生参考。

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

　　1、图的几个重要概念：顶点、弧、弧尾、弧头、边、有向图、无向图、完全图、邻接点、入度、出度、度、路径、回路(环)、连通图、连通分量、强连通图、强连通分量、生成森林、关节点、重连通图、AOV-网、AOE-网;

　　2、图的几种存储、表示方法：数组表示法(重要)、邻接表(最重要，应用最广)、逆邻接表(掌握)、十字链表(理解)、邻接多重表(了解)，并能大致掌握他们各种方法表示的优缺点;

　　3、图的两种遍历顺序：深度、广度优先，建议同时掌握其算法;

　　4、图的生成树和生成森林(只需掌握手画方法);

　　5、图的最小生成树的两种算法：普里姆(Prim)算法(实质是顶点优先)、克鲁斯卡尔(Kruskal)算法(实质是边优先)，掌握他们的手动构造过程，了解算法;


本文关键字: 2019考研计算机

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
25考研 在职研 AI择校 去测评 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

考研资料大礼包

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10

京ICP证050421号 京ICP备05067669号-2 京公网安备11010802017616号 网络视听许可证0110531号 京网文(2016)1303-163号

Copyright © 2011-2018 新东方教育科技集团有限公司, All Rights Reserved

违法和不良信息举报电话: 010-81401500 举报邮箱: sec@xdfzx.com 网上有害信息举报专区