數據結構>>>圖形結構>>圖的存儲

圖的存儲:ios 鄰接矩陣 領接表—主要是用於稀疏矩陣,爲了不直接用鄰接矩陣而形成的浪費。 1.結構描述:web typedef struct { char vex[Maxsize];//鄰接表的頂點數組 int arcs[Maxsize][Maxsize];//鄰接矩陣的數據數組 int n;//邊數 int e;//頂點數 }AdjMat;//鄰接矩陣的數據類型 typedef s
相關文章
相關標籤/搜索