數據結構之圖的鄰接表C語言版

鄰接表就是圖的一種鏈式結構。對圖中的每一個頂點Vi建立以個單鏈表來存放。鄰接表中的每個單鏈表的第一個結點存放頂點的信息，並把這個結點看作鏈表的表頭，其餘結點存放與結點相關的信息。由此可知：鄰接表有兩張表組成，一張是表頭結點表也即是存放頂點和其信息的表，還有一張是邊表，邊表用於存放邊。 表頭結點表：有數據域和鏈域兩部分。數據與存放頂點的名稱或其他信息。 邊表：有數據域、鏈域和鄰接點域。鄰接點域用於存

>>阅读原文<<