图论 on Jeanphilo Bloghttps://shio-chan-dev.github.io/jeanblog/zh/tags/%E5%9B%BE%E8%AE%BA/Recent content in 图论 on Jeanphilo BlogHugo -- 0.159.2zh-cnMon, 09 Feb 2026 10:00:28 +0800动态图与增量计算：增量最短路径、增量 PageRank、连通性维护 ACERS 解析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、连通性维护。重点覆盖局部重算、延迟更新、近似结果三种工程必修技巧。图中心性三件套：Degree、Betweenness、Closeness 工程 ACERS 解析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，并说明复杂度、近似策略与上线取舍。连通分量与强连通分量：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、双向搜索、路径裁剪等工程优化，并附可运行代码与多语言模板。