圖——鄰接矩陣的存儲形式與基本操作

文章目錄 1.鄰接表存儲 2.圖的創建 3.圖的基本操作 3.1 LocateVex 3.2 FirstAdjVex 3.3 NextAdjVex 3.4 showMatrix 4.圖的遍歷 4.1 深度優先遍歷 4.2 廣度優先遍歷 5.測試代碼 參考資料 1.鄰接表存儲 用兩個數組分別存儲：數據元素（頂點）的信息和數據元素之間的關係（邊或弧）的信息。 其形式描述如下： // ----- 圖的數

>>阅读原文<<