以下內(nèi)容源于慕課網(wǎng)的學(xué)習(xí)整理，如有侵權(quán)，請告知刪除。

1、圖的相關(guān)概念

? ? ? ?

2、圖的存儲結(jié)構(gòu)

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

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

（2）鄰接表——鏈?zhǔn)酱鎯?/p>

3、圖的遍歷

（1）深度優(yōu)先搜索（類似于樹的前序遍歷）

（2）廣度優(yōu)先搜索

搜索的結(jié)果，最小生成樹？

最小生成樹的算法

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

K算法：

圖的應(yīng)用：路徑規(guī)劃，工程規(guī)劃，戰(zhàn)略規(guī)劃

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。