數據結構中的圖

1:圖的存儲結構 鄰接表: 對於帶權鄰接表,每個連接有三個單元,分別存儲:結點號,權值,指針 鄰接矩陣: 2:圖的遍歷方法 深度優先和廣度優先 3:最小生成樹 連通圖的一個子圖包含圖的所有結點,就是這個圖的生成樹.其中如果帶權值和加起來最小,就是最小生成樹.最小生成樹不是唯一. 考點:找出最小生成樹 4:最短路徑 單源最短路徑 每一對定點之間的最短路徑 5:拓撲排序 AOV網絡,一般表示活動的進行

>>阅读原文<<