數據結構（十九）圖的存儲結構

圖的存儲結構數組 1.      鄰接矩陣3d 用兩個數組表示圖，一個一位數組存儲圖中頂點信息，一個二維數組（鄰接矩陣）存儲圖中邊或弧的信息blog 無向圖內存 有向圖方法 有向網圖（帶權值）im 2.      鄰接表d3  （邊數相對頂點較少的圖，用鄰接矩陣浪費存儲空間 聯想：順序存儲結構因預先分配內存形成空間浪費，引出鏈式存儲）鏈表 鄰接表：數組與鏈表相結合的存儲方法數據 無向圖二維數組 有

>>阅读原文<<