第9天：图论基础（一）——存储与遍历（目标：420分，累计3340分）
今日任务：
1. 掌握图的两种存储方式：完成2道邻接矩阵题（稠密图，如“判断两点是否连通”）和2道邻接表题（稀疏图，如“统计节点的度”）；
2. 完成2道遍历题：用DFS解决“岛屿数量”（网格图DFS），用BFS解决“二叉树的层序遍历”（树是特殊的图），分值350-450分；
3. 手绘邻接表的结构（如“数组+链表”），标注“头节点”“边节点”的作用。
今日感悟方向：
网格图的DFS容易“重复访问”，用“标记已访问”（如置为0）是关键，但别忘了“边界判断”（i≥0、i<rows等），今天有一道题因为漏了边界导致无限递归。BFS的“队列初始化”很重要。