chapter 7 图-1.pdfVIP

本章重点： Chapter 7 图 1.图的各种存储结构（邻接矩阵、邻接表和邻接多重表） 的特点及构造方法。 2.图的两种遍历方法（深度优先搜索和广度优先搜索）的 7.1 图的定义及运算 搜索策略及遍历算法。 3.Kruskal算法和Prim算法求图的最小生成树的方法。 7.2 图的存储结构 4.Dijkstra算法求单源最短路径的方法。 7.3 图的遍历 5.拓扑排