第八章 圖

圖 圖結構 圖的存儲結構 圖的遍歷 圖結構 圖是由網狀數據結構，非空的頂點集合和一個描述頂點之間關係的集合。 單向圖，雙向圖 加權圖：在實際應用中，圖不但需要表示元素之間是否存在某種關係，而且圖的邊往往與具有一定實際意義的數有關，每條邊都與它相關的實數稱爲權 圖的存儲結構 鄰接矩陣：二維數組 鄰接表：鏈表 圖的遍歷 從圖中的某個頂點出發，按某種方法對圖中所有頂點訪問，且僅訪問一次 圖的遍歷就是求圖

>>阅读原文<<