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

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

>>阅读原文<<