图

一、基础知识

       1.图的逻辑结构以及相关概念；

       2.图的存储结构：

       邻接矩阵、邻接表、逆邻接表、十字链表（考的频率不高）和邻接多重表（考的频率不高）；
 

二、基础算法

       3.图的遍历（DFS，BFS）；

       4.最小生成树（Prim，Kruskal）；

       5.最短路径（Dijkstra，Floyd）；

       6.拓扑排序；

       7.关键路径。

三、考点总结（预期更新内容）