提起數(shù)據(jù)結(jié)構(gòu)，大家最熟悉的恐怕就是數(shù)組、鏈表、二叉樹(shù)。而對(duì)于“圖”這種數(shù)據(jù)結(jié)構(gòu)，很多人只停留在“聽(tīng)說(shuō)過(guò)”階段。

但是，圖是一種非常重要，而且跟現(xiàn)實(shí)息息相關(guān)的數(shù)據(jù)結(jié)構(gòu)。

比如，我們?cè)谑褂冒俣?、高德地圖做導(dǎo)航的時(shí)候，城市的地圖就是一種圖結(jié)構(gòu)；當(dāng)我們用微信、QQ等社交軟件的時(shí)候，我們的好友關(guān)系網(wǎng)也是一種圖結(jié)構(gòu)。

關(guān)于圖的知識(shí)，小灰曾經(jīng)寫(xiě)過(guò)一些原創(chuàng)漫畫(huà)，但之前的這些漫畫(huà)比較零散，大家找起來(lái)不那么方便。

因此，今天小灰特意為大家做一個(gè)關(guān)于 “圖” 匯總。

首先是圖的基本概念：

漫畫(huà)：什么是 “圖” ？

之后，大家需要了解圖的兩種遍歷方式：

漫畫(huà)：深度優(yōu)先遍歷 和 廣度優(yōu)先遍歷

接下來(lái)，掌握?qǐng)D的最短路徑算法也很重要，比如Dijkstra這樣的單元最短路徑算法：

漫畫(huà)：圖的 “最短路徑” 問(wèn)題

此外，我們有時(shí)候還需要獲取圖的多源最短路徑，F(xiàn)loyd算法正好派上用場(chǎng)：

漫畫(huà)：圖的 “多源” 最短路徑

獲取圖的最小生成樹(shù)，也是一個(gè)很重要的應(yīng)用：

漫畫(huà)：什么是最小生成樹(shù)？

總之，圖是一種比較復(fù)雜的數(shù)據(jù)結(jié)構(gòu)，但也并沒(méi)有想很多人想象的那么難以掌握。

希望大家可以充分認(rèn)識(shí)圖的魅力，掌握這個(gè)有趣的數(shù)據(jù)結(jié)構(gòu)，喜歡本文的話，歡迎點(diǎn)個(gè)在看哦~~

—————END—————

喜歡本文的朋友，歡迎關(guān)注公眾號(hào) 程序員小灰，收看更多精彩內(nèi)容

      

       

        

         

          

           

            

             
            
            

             點(diǎn)個(gè)[在看]，是對(duì)小灰最大的支持！