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关键路径
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关键路径