图(个人复习专用)

1、定义

           

 

 

2、图的储存方式

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3、图的遍历

 

 

1)

 

 

 

   

 

 

 

 

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

 

 

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

       

       

 

 

 

 

 

 

 

 

 

 

 

 

 5、有向无环图及其应用

1)拓扑排序

 

 

 

 

AOV

 

 

 

 

 

 

 

 

 

 

2)AOE

关键路径

 

 

 

 

 

 

 

 

 

 

 

 

 

6、最短路径

1)

 

 

 

 

 2)

 

 

 

posted @ 2016-12-19 23:32  KennyRom  阅读(192)  评论(0编辑  收藏  举报