圖——C語言

   圖是一種較線性表和數更爲複雜的數據結構。在圖形結構中,結點的關係能夠是任意的,圖中任意兩個數據元素之間均可能相關。數組 圖的存儲結構有數組表示法、鄰接表法、十字鏈表法、鄰接多重表。數據結構 數組表示法通常是使用兩個數組分別儲存數據元素的信息和數據元素之間的關係信息。通常使用一位數組來儲存頂點信息,使用二維數組來儲存頂點的關係(邊或弧)。如圖所示,橫縱座標爲頂點個數3d 鄰接表是圖的一種鏈式存
相關文章
相關標籤/搜索