数据结构

                                                                                    

  

第七章

图

1

  

、图的基本概念；

2 、图的存储结构（邻接矩阵、邻接表及有向图十字邻接

 

表）；

3

  

、图的遍历（深度优先搜索、广度优先搜索）；

4 、最小生成树（ kruskul 算法、 prim

 

算法）；

5 、最短路径（ dijkstra 算法、 floyd

 

算法）；

6 、 AOV

 

网络与拓扑排序；

7 、 AOE

 

网络与关键路径。

 

教学内容