DSA MASTERY · CURRICULUM
Ch.7
图的遍历与应用
从 DFS、BFS 走向最小生成树、最短路径等图算法。
draft · 草稿学习目标
- 理解本章核心问题、数据表示与算法之间的联系。
- 能够比较主要方案的适用条件与复杂度。
- 通过已有文章与 Lab 建立可检查的学习成果。
计划栏目
- 核心概念与问题模型
- 表示、算法与复杂度
- 习题、Lab 与边界验证
已有内容入口
7.1 图的遍历：DFS 与 BFS理论文章7.2 拓扑排序与有向无环图理论文章7.3 最小生成树理论文章7.4 最短路径：同一个问题的三次升级理论文章7.5 A* 寻路：从直觉到实现理论文章7.6 网络流与二分图匹配理论文章Lab 07-T-01：DFS 与 BFS 选择题精练相关 LabLab 07-T-02：最小生成树选择题精练相关 LabLab 07-T-03：最短路径选择题精练相关 LabLab 07-E-01：DFS 遍历与时间戳相关 LabLab 07-E-02：显式栈 DFS相关 LabLab 07-E-03：DFS 边分类统计相关 LabLab 07-E-04：欧拉回路判定相关 LabLab 07-E-05：哥尼斯堡七桥问题相关 LabLab 07-E-06：课程表相关 LabLab 07-E-07：课程表 II相关 LabLab 07-E-08：找到最终的安全状态相关 LabLab 07-E-09：最大食物链计数相关 LabLab 07-E-10：并行课程 III相关 LabLab 07-E-11：关键路径分析（AOE 网）相关 LabLab 07-E-12：最小生成树相关 LabLab 07-E-13：最低成本连通所有城市相关 LabLab 07-E-14：连接所有点的最小费用相关 LabLab 07-E-15：最小体力消耗路径相关 LabLab 07-E-16：Dijkstra 逐轮推演相关 LabLab 07-E-17：朴素 Dijkstra 与路径还原相关 LabLab 07-E-18：网络延迟时间相关 LabLab 07-E-19：Bellman-Ford 与负环相关 LabLab 07-E-20：Floyd 全源最短路径相关 LabLab 07-E-21：紧急救援相关 LabLab 07-E-22：虫洞（Wormholes）相关 LabLab 07-E-23：A* 网格寻路相关 LabLab 07-E-24：启发式函数有效性判定相关 LabLab 07-E-25：八数码问题（A*）相关 LabLab 07-E-26：BFS 二分图判定相关 LabLab 07-E-27：二分图最大匹配（匈牙利）相关 LabLab 07-E-28：飞行员配对方案相关 LabLab 07-E-29：最大流（Edmonds-Karp）相关 LabLab 07-E-30：最小费用最大流相关 Lab