图论模板整理合集

拒绝无脑抄袭，Ctrl+C可以，先看明白

本文链接： https://blog.csdn.net/weixin_43627118/article/details/102702630

还在持续更新， 模板还没发齐。最后更新时间：2019年10月24日

最短路：

1.SPFA模板

2.Dijkstra模板

3.Floyd模板

LCA：

图论--LCA--Tarjan（离线）

图论--LCA--树上倍增法（在线）

图论--LCA--在线RMQ ST

最小环：

图论--最小环--Floyd模板

树的直径：

图论--树的直径--DFS+树形DP模板

最小生成树：

图论--最小生成树--Kruscal 模板

连通性：

图论--割点--Tarjan模板

图论--割边--Tarjan模板

图论--边双连通V-DCC缩点

 

图论--双连通E-DCC缩点模板