Transitive Closure on Jeanphilo Bloghttps://shio-chan-dev.github.io/jeanblog/tags/transitive-closure/Recent content in Transitive Closure on Jeanphilo BlogHugo -- 0.159.2en-usMon, 09 Feb 2026 09:52:17 +0800k-hop and Reachability Queries: BFS Limits, Reachability Indexes, and 2-hop Labeling ACERS Analysishttps://shio-chan-dev.github.io/jeanblog/dev/algorithm/graph/30-k-hop-reachability-and-reach-index/Mon, 09 Feb 2026 09:52:17 +0800https://shio-chan-dev.github.io/jeanblog/dev/algorithm/graph/30-k-hop-reachability-and-reach-index/A systematic engineering guide to k-hop and reachability queries: BFS+hop limits, why full transitive closure is usually not maintained, and practical bitmap/2-hop reach-index strategies with runnable multi-language code.