圖的理解：存儲結構與鄰接矩陣的Java實現

存儲結構 要存儲一個圖，我們知道圖既有結點，又有邊，對於有權圖來說，每條邊上還帶有權值。常用的圖的存儲結構主要有以下二種： 鄰接矩陣 鄰接表 鄰接矩陣 我們知道，要表示結點，我們可以用一個一維數組來表示，然而對於結點和結點之間的關係，則無法簡單地用一維數組來表示了，我們可以用二維數組來表示，也就是一個矩陣形式的表示方法。 我們假設A是這個二維數組，那麼A中的一個元素aij不僅體現出了結點vi和結點

>>阅读原文<<