K-Hop on Jeanphilo Bloghttps://shio-chan-dev.github.io/jeanblog/zh/tags/k-hop/Recent content in K-Hop on Jeanphilo BlogHugo -- 0.159.2zh-cnMon, 09 Feb 2026 09:52:17 +0800k-hop 与可达性查询：BFS 限制、Reachability 索引与 2-hop Labeling ACERS 解析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 思路，并给出可运行多语言实现。BFS / DFS 工程入门：k-hop 查询、子图抽取与路径可达性 ACERS 解析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 选型，并附多语言可运行实现。