以下內容源于慕課網的學習整理，如有侵權，請告知刪除。

1、圖的相關概念

? ? ? ?

2、圖的存儲結構

• 第一種是用數組表達，第二三種用鏈表來表示有向圖，最后一種鏈表來表示無向圖。

（1）鄰接矩陣（有向無向都可以）

（2）鄰接表——鏈式存儲

3、圖的遍歷

（1）深度優先搜索（類似于樹的前序遍歷）

（2）廣度優先搜索

搜索的結果，最小生成樹？

最小生成樹的算法

P算法：以某個點（設為A）出發，每選出一個點，由于添加該點后，A到其余各點的最小距離有沒有變化？

K算法：

圖的應用：路徑規劃，工程規劃，戰略規劃

總結

以上是生活随笔為你收集整理的数据结构探险——图篇的全部內容，希望文章能夠幫你解決所遇到的問題。

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