第十一章 图论

11.1概论

1）图论介绍

2）图定义，无向图，有向图，带权图，度

3）存储方式

邻接矩阵及代码，邻接表及代码

11.2并查集

1）并查集定义

2）操作：1查询代码讲解，2合并代码讲解，3路径压缩代码讲解，4树高低代码讲解

3）例题11.2连通图（三个概念讲解+代码）

11.3最小生成树

1）最小生成树定义

2）Kruskal算法

例题11.4还是畅通工程

3）Prim算法

11.4最短路径

11.5拓扑排序

11.6关键路径