數據結構——圖的鏈式存儲結構實現

1、鄰接表Adiacency List（鏈式）表示法 對每一個頂點vi 創建一個單鏈表，把與vi有關聯的邊的信息（即度或出度邊）連接起來，表中每一個結點都設爲3個域；     每一個單鏈表還應當附設一個頭結點（設爲2個域），存vi信息； 每一個單鏈表的頭結點另外用順序存儲結構存儲。 對於任一肯定的無向圖鄰接表不惟一 鄰接表的空間複雜度爲O(n+e)，多用於稀疏圖的存儲（e<<n^2) c語言實現：

>>阅读原文<<