人生就是不斷的填坑與見坑。

2019年10月8日更新：

老師跟學(xué)長說，有很多只是太不常見，讓我去掉，不屬于基礎(chǔ)的范疇，于是做出以下調(diào)整。

BFS DFS

最短路?

第K短路?

最小生成樹（森林）

次小生成樹?

曼哈頓最小生成樹?

最短路徑生成樹

歐拉路徑?

拓?fù)渑判?

最小樹形圖

?生成樹計(jì)數(shù)?

樹的重心?

DAG的深度優(yōu)先搜索標(biāo)記?

圖的割點(diǎn)、橋和雙連通分支的基本概念?

LCA?

無向圖找橋?

無向圖連通度（割）

最大團(tuán)問題?

一般圖匹配帶花樹?

有向圖的強(qiáng)連通分量?

Tarjan強(qiáng)連通分量

弦圖判斷?

弦圖的Perfect Elimination點(diǎn)排列?

穩(wěn)定婚姻問題?

雙連通分支?

無向圖連通分支?

有向圖強(qiáng)連通分支?

有向圖最小點(diǎn)基?

Floyd求最小環(huán)?

2-SAT?

?

?

?

?

總結(jié)

以上是生活随笔為你收集整理的图论学习路线的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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