6. 图

本章内容

• 6.1 图的定义和分类
• 6.2 图的存储结构和问题应用
• 6.3 深度优先搜索
• 6.4 广度优先搜索
• 6.5 图的拓扑排序
• 6.6 图的最小生成树
• 6.7 单源最短路径（一）
• 6.8 单源最短路径（二）
• 6.9 多源最短路径
• 6.10 次短路径
• 6.11 差分约束系统
• 6.12 二分图基础
• 6.13 二分图最大匹配