圖論-存圖方式

鄰接矩陣 二維矩陣存儲，是最直接的存圖方式web int g[n][n]; 鄰接表 //將起點爲"i "的鏈表清空 e[i].clear(); //增長頂點"i"到頂點"j"的邊 e[i].push_back(j); //查詢以"i"爲起點的第"j"條邊 e[i][j]; //尋找權值爲k的邊 for (int j =

>>阅读原文<<