图

本章内容

图的基础知识

• 图的定义和分类

• 图的存储结构和问题应用

图的遍历

• 图的深度优先搜索知识

• 图的深度优先搜索题目

• 图的广度优先搜索知识

• 图的广度优先搜索题目

• 图的拓扑排序知识

• 图的拓扑排序题目

图的生成树

• 图的最小生成树知识

• 图的最小生成树题目

最短路径

• 单源最短路径知识（一）

• 单源最短路径知识（二）

• 单源最短路径题目

• 多源最短路径知识

• 多源最短路径题目

• 次短路径知识

• 次短路径题目

• 差分约束系统知识

• 差分约束系统题目

二分图

• 二分图基础知识

• 二分图基础题目

• 二分图最大匹配知识

• 匈牙利算法

• Hopcroft-Karp 算法

• 二分图最大匹配题目