BFS on Jeanphilo Bloghttps://shio-chan-dev.github.io/jeanblog/zh/tags/bfs/Recent content in BFS on Jeanphilo BlogHugo -- 0.159.2zh-cnThu, 19 Mar 2026 13:18:26 +0800克隆图：哈希表 + DFS/BFS 实现无向图深拷贝（LeetCode 133）https://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 两种写法、环处理、正确性分析与多语言可运行实现。Hot100：二叉树的层序遍历（Binary Tree Level Order Traversal）BFS / DFS ACERS 解析https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/binary-tree/102-binary-tree-level-order-traversal/Sun, 15 Mar 2026 21:29:44 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/binary-tree/102-binary-tree-level-order-traversal/讲透 LeetCode 102 的按层 BFS、层宽控制与 DFS depth bucket 备选方案，附工程迁移和多语言实现。Hot100：对称二叉树（Symmetric Tree）镜像递归 / BFS ACERS 解析https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/binary-tree/101-symmetric-tree/Sun, 15 Mar 2026 21:29:43 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/binary-tree/101-symmetric-tree/围绕 LeetCode 101 讲清镜像递归、BFS 成对入队与树形结构对称校验，附工程迁移和多语言实现。相同的树（Same Tree）同步递归 / BFS ACERS 解析https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/100-same-tree/Sun, 15 Mar 2026 21:29:42 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/100-same-tree/围绕 LeetCode 100 讲清同步递归比较、队列成对校验与结构等价判断，附工程迁移与多语言实现。Hot100：翻转二叉树（Invert Binary Tree）递归 / BFS ACERS 解析https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/binary-tree/226-invert-binary-tree/Fri, 06 Mar 2026 17:58:23 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/binary-tree/226-invert-binary-tree/围绕 LeetCode 226 讲清树镜像变换、递归交换左右子树的本质，以及工程里的结构镜像场景。Hot100：二叉树的最大深度（Maximum Depth of Binary Tree）DFS / BFS ACERS 解析https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/binary-tree/104-maximum-depth-of-binary-tree/Fri, 06 Mar 2026 17:58:22 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/binary-tree/104-maximum-depth-of-binary-tree/讲透 LeetCode 104 的深度定义、递归 DFS 与层序 BFS 两种主流解法，附工程迁移和多语言实现。k-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 思路，并给出可运行多语言实现。连通分量与强连通分量：Tarjan / Kosaraju 工程 ACERS 解析https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/40-connected-components-and-scc-tarjan-kosaraju/Mon, 09 Feb 2026 09:50:22 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/40-connected-components-and-scc-tarjan-kosaraju/系统讲解无向图 Connected Components 与有向图 SCC，重点覆盖 Tarjan（工程常用）与 Kosaraju，对应图数据库中的社区划分、子图切分与分片 hint。最短路径三件套：BFS、Dijkstra、A* 工程实战 ACERS 解析https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/20-shortest-path-bfs-dijkstra-astar-acers/Mon, 09 Feb 2026 09:48:00 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/20-shortest-path-bfs-dijkstra-astar-acers/系统讲透最短路径三件套：无权图 BFS、非负权 Dijkstra、启发式 A*。覆盖多源 BFS、双向搜索、路径裁剪等工程优化，并附可运行代码与多语言模板。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 选型，并附多语言可运行实现。