數(shù)據(jù)結(jié)構(gòu)中的 “圖” ，小灰為大家做一個總結(jié)！

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

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

比如，我們在使用百度、高德地圖做導航的時候，城市的地圖就是一種圖結(jié)構(gòu)；當我們用微信、QQ等社交軟件的時候，我們的好友關(guān)系網(wǎng)也是一種圖結(jié)構(gòu)。

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

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

首先是圖的基本概念：

漫畫：什么是 “圖” ？

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

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

接下來，掌握圖的最短路徑算法也很重要，比如Dijkstra這樣的單元最短路徑算法：

漫畫：圖的 “最短路徑” 問題

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

漫畫：圖的 “多源” 最短路徑

獲取圖的最小生成樹，也是一個很重要的應用：

漫畫：什么是最小生成樹？

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

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

—————END—————

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

      

       

        

         

          

           

            

             
            
            

             點個[在看]，是對小灰最大的支持！