在图论中，连通分量是指节点之间存在路径的节点组。以社交网络为例，连通分量类似于彼此认识的人群。文章通过“岛屿数量”问题展示如何计算连通的陆地组，使用广度优先搜索（BFS）算法遍历网格。

第六周第二天专注于图问题，挑战包括“岛屿数量”和“被包围区域”。通过深度优先搜索（DFS）和广度优先搜索（BFS）解决这些问题，提升了图遍历和网格操作能力。明天将继续探索更多图问题。

岛屿数量问题是深度优先搜索（DFS）在网格遍历中的经典应用。通过DFS，可以有效计算连接的“1”的组数，并直接修改输入网格以标记已访问的单元格。实现时，遍历网格，找到“1”时递增计数并进行DFS探索。时间复杂度为O(M×N)，空间复杂度为O(M×N)。