圖的四種存儲結構

圖的四種存儲結構 由於圖的任意兩個頂點間均可能存在聯繫，所以沒法經過數據元素在存儲區中的物理位置來表示元素之間的關係，即圖沒有順序存儲結構，可是咱們能夠用二維數組（矩陣）來表示元素之間的關係——鄰接矩陣。除此以外還有鏈式存儲結構，包括鄰接表、十字鏈表和鄰接多重表。在這些方法中，鄰接矩陣和鄰接表最經常使用。web 1、鄰接矩陣法 圖的鄰接矩陣的存儲方式是用兩個數組來表示圖。一個一維數組存儲圖中頂點信

>>阅读原文<<