玩轉圖論算法 大神帶你從入門到精通(bobo老師爆款)

第1章 和bobo老師一塊兒，玩轉圖論算法
歡迎你們來到個人新課程：《玩轉圖論算法》。在這個課程中，咱們將一塊兒完整學習圖論領域的經典算法，培養你們的圖論建模能力。經過這個課程的學習，你將可以真正地，玩轉圖論算法：）

第2章 圖的基本表示
千里之行，駛於足下。解決任何有一個圖論算法問題，首先須要用基本的數據結構來表示圖。在這一章，咱們就將探索圖的基本表示問題，學習鄰接矩陣和鄰接表，進而，也讓同窗們熟悉這個課程的總體代碼風格。

第3章 圖的深度優先遍歷
任何一種數據結構，都須要進行遍歷。圖也不例外。經過深刻理解樹的遍歷，掌握圖的遍歷並不難，在這一章中，咱們就將從樹的深度優先遍歷出發，爲你們講解圖的深度優先遍歷。經過這個過程，也讓同窗們更加深入地理解遞歸。...

第4章 圖的深度優先遍歷的應用
別看圖的深度優先遍歷簡單，用處可多了。聯通份量，路徑問題，環檢測，二分圖檢測，均可以用DFS解決。經過這一章的學習，你們不只可以解決這些問題，還將進一步，對遞歸函數的設計與編寫，有更深入的體會。

第5章 圖的廣度優先遍歷
圖的廣度優先遍歷是圖的另一種遍歷形式。圖的廣度優先遍歷，不單單能夠解決大多數DFS能夠解決的問題，還擁有着獨特的性質。與此同時，在這一章，咱們還將揭示DFS和BFS的神奇聯繫。

第6章 圖論問題建模和 floodfill
別看咱們只學習了圖的DFS和BFS，但其實，已經可以解決80%的面試問題了。在這一章，咱們就將經過幾個經典算法面試問題，來講說圖論問題建模的套路。同時，咱們會接觸圖論領域的一個經典算法：floodfill。

第7章 圖論搜索和人工智能
在這一章，咱們未來重點關注算法面試中的BFS。不要小看BFS，在這一章，咱們求解圖論面試問題的過程當中，將在不經意間，接觸到人工智能領域解決問題的一個重要思想：搜索。而BFS，則是解決一大類人工智能問題的基石。

第8章 橋和割點
對於一張圖，咱們能夠分析出各類不一樣的指標。橋和割點就是一類很重要的指標，在不少問題中有着巨大的做用。在這一章，咱們就來看看求解圖中的橋和割點的算法。同時，你們也將更深入的瞭解到：DFS決不單單是遍歷這麼簡單。...

第9章 歐拉路徑和哈密爾頓路徑
在這一章，咱們將討論兩類特殊的路徑問題，歐拉路徑和哈密爾頓路徑。這兩個問題都在圖論領域有着舉足輕重的地位。同時，經過這一章的學習，同窗們不只能夠學習到解決這兩個問題的圖論算法，還將學習算法設計中的一類重要方法：狀態壓縮。...

第10章 最小生成樹
在這一章，咱們將開始邁入有權圖的世界，來看最小生成樹問題。咱們將介紹兩種最小生成樹算法：Prim和Kruskal。經過這兩個算法的學習，你們也將看到高級數據結構，好比並查集和優先隊列，在解決複雜算法問題中的做用。

第11章 有向圖算法
在這一章，咱們將邁入有向圖的世界。咱們將看有向圖和無向圖有什麼本質的不一樣，進而深刻研究 DAG 的性質，從而學習拓撲排序，關鍵路徑，SCC等算法問題。

第12章 有權圖的最短路徑
最短路徑問題應該是圖論領域最典型，也是最古老的應用了。儘管如此，最短路徑算法並無那麼簡單，不一樣的最短路徑算法，有着各自的優劣和適應場合。在這一章，咱們就將系統地學習比較這些最短路徑算法。

第13章 網絡流
在這一章，咱們將接觸一種全新的結構：網絡。在圖論的世界中，對「網絡」有着特殊的定義。同時，也能延伸出大名鼎鼎的「網絡流」算法。在這一章，咱們將學習網絡流這一圖論領域的「高級算法」，看如何應用它，解決大量實際中的問題。...

第14章 匹配問題
匹配算法能夠看做是網絡流算法的延伸，也有着本身獨特的思想。在這一章，咱們將仔細看一種特殊的圖結構：二分圖，進而，仔細研究其中所涉及的匹配問題。

第15章 更廣闊的圖論世界
經過這個課程的學習，相信你們已是圖論領域的小牛了。可是，圖論領域遠遠不止如此，甚至不少極其前沿的科學問題，都和圖論這個領域有着千絲萬縷的聯繫。但願這個課程是一個開始，讓感興趣的同窗們，能夠在更廣闊的圖論世界翱翔。你們加油！...

 

下載地址:玩轉圖論算法 從入門到精通