還在持續(xù)更新， 模板還沒發(fā)齊。最后更新時間：2019年12月6日

由于Github不太友好，蒟蒻就把PDF放到了百度云里

鏈接：https://pan.baidu.com/s/1yuII_btZspV5GVhAtlcl0Q?
提取碼：vvfn

?

最短路：

?

SPFA模板

Dijkstra模板

Floyd模板

圖論--最短路--第K短路（IDA*）（IDA Star)模板

圖論--最短路--dijkstra（含路徑輸出）模板

圖論--最長路--基于SPFA的調(diào)整模板

傳遞閉包：

傳遞閉包

歐拉與哈密爾頓路徑：

歐拉回路

圖論--歐拉回路--弗羅萊算法模板

LCA：

圖論--LCA--Tarjan（離線）

圖論--LCA--樹上倍增法（在線）

圖論--LCA--在線RMQ ST

最小環(huán)：

圖論--最小環(huán)--Floyd模板

樹的直徑：

圖論--樹的直徑--DFS+樹形DP模板

樹的重心：

圖論--樹的重心（DFS） 模板

生成樹：

圖論--最小生成樹--Kruscal 模板

圖論--最短路徑生成樹（最小邊權(quán)和）模板

圖論--最短路徑生成樹計數(shù)--模板

圖論--生成樹--次小生成樹模板

圖論--曼哈頓距離最小生成樹模板

圖論--生成樹計數(shù)模板

圖論--最小生成樹--Prim算法（帶邊輸出）模板

連通性：

圖論--割點--Tarjan模板

圖論--割邊--Tarjan模板

圖論--邊雙連通V-DCC縮點

圖論--雙連通E-DCC縮點模板

圖論--強連通SCC縮點模板

二分圖匹配：

圖論--二分圖最大匹配--匈牙利

圖論--二分圖最佳完美匹配--KM

一般圖帶花樹匹配：

圖論--一般圖帶花樹匹配（縮點）

網(wǎng)絡(luò)流：

最大流（EK）

最大流（Dinic矩陣版）

最大流（Dinic鄰接表版）

最大流（Hlpp）

2-SAT:

2-SAT--暴力染色法求字典序最小模版

2-SAT--暴力染色法模板（字典序最小解) RQ的板子

2-SAT--Tarjan連通分量+拓撲排序O(N+M）模板

拓撲排序：

圖論--拓撲排序--判斷是否為DAG圖

差分約束：

圖論--差分約束模板

?

?

?

?

?

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的图论模板整理合集的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。