數據結構之圖的存儲表示

數據結構——圖存儲表示 鄰接矩陣 鄰接表 逆鄰接表 十字鏈表 鄰接多重表 鄰接矩陣 鄰接矩陣是圖的順序存儲表示。其中，無向圖的鄰接矩陣是對稱的，行數（列數）對應於圖中節點的個數，上三角（下三角）矩陣中非0數目表示邊的條數；有向圖的鄰接矩陣一般是非對稱的，在加權圖中，主對角線上元素表示自己到自己的距離，一般設爲0，而不連通的兩節點間的距離表示爲無窮大，其他元素用邊上權值來表示。 鄰接表 鄰接表是圖的

>>阅读原文<<