https://jeanphilogong.github.io/jeanblog/zh/tags/%E5%9B%BE/Recent content in 图 on Jeanphilo BlogHugo -- 0.168.0zh-cnThu, 02 Jul 2026 00:00:00 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/union-find/200-number-of-islands/Thu, 02 Jul 2026 00:00:00 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/union-find/200-number-of-islands/从网格中相邻陆地的合并压力出发，用并查集推导 LeetCode 200 岛屿数量，讲清二维坐标映射、陆地初始 count、union 后 count 什么时候减少。https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/union-find/684-redundant-connection/Thu, 02 Jul 2026 00:00:00 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/union-find/684-redundant-connection/从树加一条边必然成环的压力出发，用并查集推导 LeetCode 684 冗余连接，讲清 1-indexed parent、union 返回值和为什么 union 失败就是答案。https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/union-find/union-find-template/Tue, 30 Jun 2026 00:00:00 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/union-find/union-find-template/从一个集合合并小任务出发，推导并查集模板中的 parent、find、union、count 和路径压缩，最终得到可直接背写的 Python 模板。https://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/alg/leetcode/133-clone-graph/Thu, 19 Mar 2026 13:18:26 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/133-clone-graph/用原节点到新节点的映射表实现无向连通图深拷贝，覆盖 DFS 与 BFS 两种写法、环处理、正确性分析与多语言可运行实现。https://jeanphilogong.github.io/jeanblog/zh/dev/algorithm/graph/80-community-detection-louvain-label-propagation/Mon, 09 Feb 2026 09:59:58 +0800https://jeanphilogong.github.io/jeanblog/zh/dev/algorithm/graph/80-community-detection-louvain-label-propagation/围绕社区发现的三类核心用途（群体识别、图分区、冷启动分析），系统讲解 Louvain 与 Label Propagation 的原理、复杂度、工程取舍与多语言可运行实现。https://jeanphilogong.github.io/jeanblog/zh/dev/algorithm/graph/30-k-hop-reachability-and-reach-index/Mon, 09 Feb 2026 09:52:17 +0800https://jeanphilogong.github.io/jeanblog/zh/dev/algorithm/graph/30-k-hop-reachability-and-reach-index/围绕 k-hop 与可达性查询，系统讲解 BFS+hop 限制、为何一般不全算传递闭包、以及工程常用的位图索引/2-hop labeling 思路，并给出可运行多语言实现。https://jeanphilogong.github.io/jeanblog/zh/dev/algorithm/graph/10-bfs-dfs-k-hop-subgraph-path-existence/Mon, 09 Feb 2026 09:44:11 +0800https://jeanphilogong.github.io/jeanblog/zh/dev/algorithm/graph/10-bfs-dfs-k-hop-subgraph-path-existence/围绕 k-hop 查询、子图抽取、路径可达性三类高频图任务，系统讲清 BFS/DFS 的迭代模板、early stop 剪枝与 visited bitmap/bloom 选型，并附多语言可运行实现。https://jeanphilogong.github.io/jeanblog/zh/dev/algorithm/random-maze-generator/Sat, 24 Jan 2026 13:20:24 +0800https://jeanphilogong.github.io/jeanblog/zh/dev/algorithm/random-maze-generator/用深度优先回溯生成迷宫，并提供可运行示例。