《数据结构》| 第七章 图 知识梳理
图
目录
1.了解图的基本概念（图的定义、有向图、无向图、完全图、带权图、邻接顶点、顶点的度、子图、路径、连通图等）
2.熟练掌握图的两种存储结构（邻接矩阵表示法、邻接表表示法）。
3.熟练掌握图的两种遍历算法（深度优先搜索遍历、广度优先搜索遍历）、能采用这两种遍历算法得到图的生成树。
4.熟练掌握图的两种最小生成树（MST）算法思想（Prim、Kruskal）。
注：图的邻接表表示法要求边表结点按adjvex域从小到大排。图遍历时按照邻接顶点的序号从小到大搜索。
系列索引：《数据结构》C语言版 (清华严蔚敏考研版） 全书知识梳理
1.了解图的基本概念（图的定义、有向图、无向图、完全图、带权图、邻接顶点、顶点的度、子图、路径、连通图等）
2.熟练掌握图的两种存储结构（邻接矩阵表示法、邻接表表示法）。
3.熟练掌握图的两种遍历算法（深度优先搜索遍历、广度优先搜索遍历）、能采用这两种遍历算法得到图的生成树。
4.熟练掌握图的两种最小生成树（MST）算法思想（Prim、Kruskal）。
5.掌握图的单源最短路径算法（Dijkstra算法）。
注：图的邻接表表示法要求边表结点按adjvex域从小到大排。图遍历时按照邻接顶点的序号从小到大搜索。
查看4道真题和解析