sub:Graph Theory

图论 #

链式前向星

最小生成树 括号化定理 轻量级边

图的连通性 #

图的连通性 时间戳和追溯点 无向图桥的判定法则 无向图割点的判定法则

最短路径 #

负环(Negative-weight Cycle)与最短路径 Shortest path is cycle-free Relaxation(松驰操作)

Links #