连通性、最小生成树与最大流算法实践
把连通性判定、最小生成树与最大流三类经典图算法放进图数据库工程语境:并查集增量连通、有向图强连通分量(Tarjan/Kosaraju)、Kruskal 与 Prim 的取舍、Ford-Fulkerson/Edmonds-Karp/Dinic 的复杂度与建模技巧、点容量与下界转换、最小割瓶颈定位、Stoer-Wagner 全局最小割,以及在 Cypher 与 GDS 中的落地写法与排错调优。
tag
把连通性判定、最小生成树与最大流三类经典图算法放进图数据库工程语境:并查集增量连通、有向图强连通分量(Tarjan/Kosaraju)、Kruskal 与 Prim 的取舍、Ford-Fulkerson/Edmonds-Karp/Dinic 的复杂度与建模技巧、点容量与下界转换、最小割瓶颈定位、Stoer-Wagner 全局最小割,以及在 Cypher 与 GDS 中的落地写法与排错调优。
图算法实战:图的表示(邻接表/邻接矩阵)、BFS 与 DFS 遍历、Dijkstra 最短路与堆优化、Bellman-Ford 与负权、最小生成树(Prim/Kruskal 并查集)、拓扑排序与 Kahn、连通分量、图算法选型、常见陷阱与面试速查。
深入图的存储结构与经典算法:DFS/BFS 遍历、Dijkstra 最短路径、最小生成树、拓扑排序,掌握图论问题的核心解法。