圖的存儲結構與實現總結-java版

目錄 圖的存儲結構 鄰接矩陣 鄰接表 兩者區別 圖的java實現 頂點 邊 圖 測試   圖的存儲結構 圖的存儲結構主要分兩種，一種是鄰接矩陣，一種是鄰接表。 鄰接矩陣 圖的鄰接矩陣存儲方式是用兩個數組來表示圖。一個一維數組存儲圖中頂點信息，一個二維數組（鄰接矩陣）存儲圖中的邊或弧的信息。 設圖G有n個頂點，則鄰接矩陣是一個n*n的方陣，定義爲： 看一個實例，下圖左就是一個無向圖。 從上面可以看出

>>阅读原文<<