數據結構之圖的存儲結構二及其實現

上一節咱們講述了鄰接矩陣法實現圖，本節再來說述一下鄰接鏈表法實現圖。node 鄰接鏈表數組 鄰接表是圖的一種鏈式存儲結構。在鄰接表中，對圖中的每一個頂點創建一個單鏈表，第i個單鏈表中的結點表示依附於頂點vi邊（對有向圖是以頂點vi爲尾的弧）。函數 基本思想：從同一個頂點發出的邊連接在同一個鏈表中，每個鏈表結點表明一條邊, 結點中保存邊的另外一頂點的下標和權值。以下圖所示：oop 要想經過鄰接鏈表方

>>阅读原文<<