數據結構之圖的存儲結構——動態鄰接表

鄰接表是圖的一種鏈式存儲結構。對於圖G中每一個定點Vi，把全部鄰接於Vi的頂點Vj鏈成一個單鏈表，這個單鏈表稱爲頂點Vi鄰接表。ios 鄰接表有三種實現方法，分別爲動態建表實現，使用STL中的vector模擬鏈表實現和靜態建表實現。   數組 動態建表中創建一個VNode的數組就能夠訪問每一個頂點的鄰接表。數據結構 動態建表要求對於每一個讀入的邊數據新建一個EdgeNode對象，加到對應的VNod

>>阅读原文<<