數據結構探險——圖篇

以下內容源於慕課網的學習整理，如有侵權，請告知刪除。 1、圖的相關概念         2、圖的存儲結構 第一種是用數組表達，第二三種用鏈表來表示有向圖，最後一種鏈表來表示無向圖。 （1）鄰接矩陣（有向無向都可以） （2）鄰接表——鏈式存儲 3、圖的遍歷 （1）深度優先搜索（類似於樹的前序遍歷） （2）廣度優先搜索 搜索的結果，最小生成樹？ 最小生成樹的算法 P算法：以某個點（設爲A）出發，每選出

>>阅读原文<<