https://shio-chan-dev.github.io/jeanblog/zh/tags/%E5%9B%BE/Recent content in 图 on Jeanphilo BlogHugo -- 0.159.2zh-cnThu, 19 Mar 2026 13:18:26 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/133-clone-graph/Thu, 19 Mar 2026 13:18:26 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/133-clone-graph/用原节点到新节点的映射表实现无向连通图深拷贝，覆盖 DFS 与 BFS 两种写法、环处理、正确性分析与多语言可运行实现。https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/80-community-detection-louvain-label-propagation/Mon, 09 Feb 2026 09:59:58 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/80-community-detection-louvain-label-propagation/围绕社区发现的三类核心用途（群体识别、图分区、冷启动分析），系统讲解 Louvain 与 Label Propagation 的原理、复杂度、工程取舍与多语言可运行实现。https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/30-k-hop-reachability-and-reach-index/Mon, 09 Feb 2026 09:52:17 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/30-k-hop-reachability-and-reach-index/围绕 k-hop 与可达性查询，系统讲解 BFS+hop 限制、为何一般不全算传递闭包、以及工程常用的位图索引/2-hop labeling 思路，并给出可运行多语言实现。https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/10-bfs-dfs-k-hop-subgraph-path-existence/Mon, 09 Feb 2026 09:44:11 +0800https://shio-chan-dev.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://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/random-maze-generator/Sat, 24 Jan 2026 13:20:24 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/random-maze-generator/用深度优先回溯生成迷宫，并提供可运行示例。