1、定义

           

 

 

2、图的储存方式

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3、图的遍历

 

 

1)

 

 

 

   

 

 

 

 

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

 

 

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

       

       

 

 

 

 

 

 

 

 

 

 

 

 

 5、有向无环图及其应用

1）拓扑排序

 

 

 

 

AOV

 

 

 

 

 

 

 

 

 

 

2）AOE

关键路径

 

 

 

 

 

 

 

 

 

 

 

 

 

6、最短路径

1）

 

 

 

 

 2）