https://jeanphilogong.github.io/jeanblog/zh/tags/%E8%BF%9E%E9%80%9A%E5%88%86%E9%87%8F/Recent content in 连通分量 on Jeanphilo BlogHugo -- 0.168.0zh-cnWed, 27 May 2026 00:00:00 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/547-number-of-provinces/Wed, 27 May 2026 00:00:00 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/547-number-of-provinces/从邻接矩阵的直接连接关系出发，把 LeetCode 547 省份数量转成无向图连通分量计数问题，再逐步推出 DFS、BFS 和并查集解法。https://jeanphilogong.github.io/jeanblog/zh/dev/algorithm/graph/40-connected-components-and-scc-tarjan-kosaraju/Mon, 09 Feb 2026 09:50:22 +0800https://jeanphilogong.github.io/jeanblog/zh/dev/algorithm/graph/40-connected-components-and-scc-tarjan-kosaraju/系统讲解无向图 Connected Components 与有向图 SCC，重点覆盖 Tarjan（工程常用）与 Kosaraju，对应图数据库中的社区划分、子图切分与分片 hint。