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

2019年10月8日更新：

老師跟學長說，有很多只是太不常見，讓我去掉，不屬于基礎的范疇，于是做出以下調整。

BFS DFS

最短路?

第K短路?

最小生成樹（森林）

次小生成樹?

曼哈頓最小生成樹?

最短路徑生成樹

歐拉路徑?

拓撲排序?

最小樹形圖

?生成樹計數?

樹的重心?

DAG的深度優先搜索標記?

圖的割點、橋和雙連通分支的基本概念?

LCA?

無向圖找橋?

無向圖連通度（割）

最大團問題?

一般圖匹配帶花樹?

有向圖的強連通分量?

Tarjan強連通分量

弦圖判斷?

弦圖的Perfect Elimination點排列?

穩定婚姻問題?

雙連通分支?

無向圖連通分支?

有向圖強連通分支?

有向圖最小點基?

Floyd求最小環?

2-SAT?

?

?

?

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。