圖的幾種儲存結構

昨天借了兩本圖論的書, 才發現我以前的作法有點笨, 一點優化都沒有.. 因而把一上午看的圖的儲存結構寫了一邊. 各類結構的優缺點總結了一下. 收穫很大.ios //圖的幾種儲存結構 //1.鄰接矩陣 //2.前向星(三元組) //3.鄰接表 //4.靜態鏈表(鏈式前向星)web #define fence puts("----------------------") #define mem(a,b

>>阅读原文<<