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

考研网

随着科技的发展，人类与网络紧密相连，促使计算机专业一直属于热门类。今天新东方在线为帮助2019考研计算机专业考生提高复习进度，整理了408数据结构知识点，供考生参考。
    　　2019考研计算机数据结构知识点:图
    1、图的几个重要概念：顶点、弧、弧尾、弧头、边、有向图、无向图、完全图、邻接点、入度、出度、度、路径、回路(环)、连通图、连通分量、强连通图、强连通分量、生成森林、关节点、重连通图、AOV-网、AOE-网;
    2、图的几种存储、表示方法：数组表示法(重要)、邻接表(最重要，应用最广)、逆邻接表(掌握)、十字链表(理解)、邻接多重表(了解)，并能大致掌握他们各种方法表示的优缺点;
    3、图的两种遍历顺序：深度、广度优先，建议同时掌握其算法;
    4、图的生成树和生成森林(只需掌握手画方法);
    5、图的最小生成树的两种算法：普里姆(Prim)算法(实质是顶点优先)、克鲁斯卡尔(Kruskal)算法(实质是边优先)，掌握他们的手动构造过程，了解算法;