數據結構---->圖的存儲結構

樹的存儲結構 2.1鄰接矩陣(數組)表示法 圖沒有順序映像的存儲結構,但能夠藉助數組來表示數據元素之間的關係。java 創建一個頂點表(記錄各個頂點信息)和一個鄰接矩陣(表示各個頂點之間關係)數組 頂點表:(a,b,c,d)app 鄰接矩陣:this 分析1:無向圖的鄰接矩陣是對稱的;spa 分析2:頂點i 的度=第i 行 (列) 中1 的個數;指針 特別:徹底圖的鄰接矩陣中,對角元素爲0,其他全
相關文章
相關標籤/搜索