图（个人复习专用）

1、定义

           

2、图的储存方式

 

 

 

 

 

3、图的遍历

1)

   

 4、图的连通性与生成树问题

 

以孩子兄弟链表形式作为储存形式生成森林

       

       

 

 5、有向无环图及其应用

1）拓扑排序

AOV

 

2）AOE

关键路径

 

6、最短路径

1）

 2）