章节大纲 共 4 章 / 约 6 课时
-
01
图的存储 1 课时
- 邻接矩阵与邻接表的选择
- 有向与无向的写法差别
- 重边与自环怎么处理
-
02
DFS 与 BFS 2 课时
- 递归 DFS 的框架
- BFS 队列写法与层次
- 为什么 BFS 第一次到达就是最短
-
03
连通块与网格图 1 课时
- 数连通块个数
- 网格上的四方向与八方向
- 标记数组的作用
-
04
最短路入门：Dijkstra 2 课时
- 松弛操作的直觉
- 优先队列优化
- 负权边为什么不能直接用
读完就写。
大纲里的要点都能在题库找到对应题目，按标签筛一下即可。
去题库练习 →