數據結構之 圖的存儲結構

圖的存儲結構 內存物理位置是線性的，圖的元素關係是平面的  鄰接矩陣（無向圖） 圖的鄰接矩陣（Adjacency Matrix）存儲方式是用兩個數組來表示圖。一個一維數組存儲圖中頂點信息，一個二維數組（稱爲鄰接矩陣）存儲圖中的邊或弧的信息。 無向圖的鄰接矩陣是對稱矩陣（0表示不存在頂點間的邊，1表示頂點間存在邊）。 鄰接矩陣（有向圖） 有向圖的鄰接矩陣不是對稱矩陣，V1列之和表示V1的入度，V1的

>>阅读原文<<