圖的存儲結構：鄰接矩陣 鄰接表 十字鏈表 鄰接多重表

鄰接矩陣存儲：數組 用一個一維數組存儲圖中頂點的信息，用一個二維數組存儲邊的信息，存儲頂點之間的鄰接關係的二維數組稱爲鄰接矩陣。指針 typedef char VertexType;//頂點數據類型 typedef int EdgeType;//帶權圖中邊上權值的數據類型 typedef struct { VertexType Vex[MaxVertexNum];//頂點表 EdgeType

>>阅读原文<<