圖——基本的圖算法（一）圖的存儲結構

圖——基本的圖算法（一）圖的存儲結構 1. 圖的存儲結構概述 對於圖G=(V, E)來說，可以有兩種標準的表示方法，一個是鄰接矩陣，另一個是鄰接鏈表，這兩種方法都可以表示有向圖和無向圖。除此之外，圖的存儲結構還有十字鏈表、鄰接多重表、邊集數組等。 2. 圖的各種存儲結構及實現 2.1 鄰接矩陣 （1）總體思路 鄰接矩陣是用兩個數組來表示一個圖：一個一維數組用來存儲每個頂點的信息；一個二維數組（即鄰

>>阅读原文<<