《数据结构》| 第七章 图 知识梳理

图 

目录

1.了解图的基本概念（图的定义、有向图、无向图、完全图、带权图、邻接顶点、顶点的度、子图、路径、连通图等）

2.熟练掌握图的两种存储结构（邻接矩阵表示法、邻接表表示法）。

3.熟练掌握图的两种遍历算法（深度优先搜索遍历、广度优先搜索遍历）、能采用这两种遍历算法得到图的生成树。

4.熟练掌握图的两种最小生成树（MST）算法思想（Prim、Kruskal）。

5.掌握图的单源最短路径算法（Dijkstra算法）。

注：图的邻接表表示法要求边表结点按adjvex域从小到大排。图遍历时按照邻接顶点的序号从小到大搜索。

---

系列索引：《数据结构》C语言版 (清华严蔚敏考研版） 全书知识梳理

 

 

1.了解图的基本概念（图的定义、有向图、无向图、完全图、带权图、邻接顶点、顶点的度、子图、路径、连通图等）

2.熟练掌握图的两种存储结构（邻接矩阵表示法、邻接表表示法）。

 

3.熟练掌握图的两种遍历算法（深度优先搜索遍历、广度优先搜索遍历）、能采用这两种遍历算法得到图的生成树。

 

4.熟练掌握图的两种最小生成树（MST）算法思想（Prim、Kruskal）。

5.掌握图的单源最短路径算法（Dijkstra算法）。

注：图的邻接表表示法要求边表结点按adjvex域从小到大排。图遍历时按照邻接顶点的序号从小到大搜索。