https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/Recent content in Graph Algorithms on Jeanphilo BlogHugo -- 0.159.2zh-cnMon, 09 Feb 2026 10:14:45 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/00-graph-algorithms-learning-path/Mon, 09 Feb 2026 10:14:45 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/00-graph-algorithms-learning-path/图算法专题导航与推荐阅读顺序，覆盖 BFS/DFS、可达性、最短路、CC/SCC、中心性、PageRank、社区发现、子图匹配、动态图、图分区与图计算模型。https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/110-graph-computation-models-pregel-gas-parallel-bfs/Mon, 09 Feb 2026 10:05:33 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/110-graph-computation-models-pregel-gas-parallel-bfs/围绕图计算模型给出工程化落地框架：Pregel 与 GAS 的核心抽象、同步语义、性能边界，以及 PageRank/CC/并行 BFS 的实现与选型。https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/100-graph-partitioning-edge-cut-vertex-cut-metis/Mon, 09 Feb 2026 10:04:05 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/100-graph-partitioning-edge-cut-vertex-cut-metis/面向生产级图数据库的图分区实战文章，覆盖 Edge-cut 与 Vertex-cut 对比、METIS 核心流程、可运行示例和工程调优清单。https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/90-dynamic-graph-incremental-computation/Mon, 09 Feb 2026 10:00:28 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/90-dynamic-graph-incremental-computation/面向真实图系统，系统讲解动态图增量算法：增量最短路径、增量 PageRank、连通性维护。重点覆盖局部重算、延迟更新、近似结果三种工程必修技巧。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/70-subgraph-matching-vf2-ullmann-and-pruning/Mon, 09 Feb 2026 09:59:16 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/70-subgraph-matching-vf2-ullmann-and-pruning/系统讲解 Subgraph Isomorphism（NP-hard）与 VF2/Ullmann 核心思想，重点强调工程现实：受限模式查询与候选剪枝通常比算法名称本身更重要。https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/50-graph-centrality-degree-betweenness-closeness/Mon, 09 Feb 2026 09:56:11 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/50-graph-centrality-degree-betweenness-closeness/系统讲解图中心性三大指标：Degree、Betweenness、Closeness。重点给出工程可落地结论：大多数系统优先支持 Degree 和近似 Betweenness，并说明复杂度、近似策略与上线取舍。https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/60-pagerank-and-personalized-pagerank/Mon, 09 Feb 2026 09:54:25 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/60-pagerank-and-personalized-pagerank/系统讲解 PageRank 与 Personalized PageRank：从迭代式计算、稀疏矩阵实现到增量更新策略，覆盖推荐与影响力分析等图数据库核心场景。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/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。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、双向搜索、路径裁剪等工程优化，并附可运行代码与多语言模板。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 选型，并附多语言可运行实现。