數據結構之圖的鄰接表存儲方法

圖的鄰接表是一種順序分配（如數組）和鏈式分配（如鏈表）相結合的存儲方法。其中數組（順序分配）用來存放圖的各個頂點的數據信息，鏈表（鏈式分配）用來存放依附於相應頂點的邊的信息。 數組中的每個頂點的信息都是由兩部分組成的：頂點域和指針域。結構如下： V Link 其中，V表示頂點域，用來存放頂點數據信息，Link表示指針域，用來表示依附於該頂點的第一條邊的鏈結點地址。 網的鏈表每個節點包含三個要素：頂

>>阅读原文<<