圖的存儲和遍歷

圖的存儲 圖的存儲通常有兩種方式：鄰接矩陣和鄰接表node 鄰接矩陣 設圖G(V,E)的頂點標號爲0,1，……n-1，則令二維數組G[n][n]的兩維分別表示圖的頂點標號。 即若是G[i][j]等於1，指頂點i和頂點j之間有邊，若是G[i][j]等於0，指頂點i和頂點j之間沒有邊， 若是爲有權圖，則令G[i][j]存放邊權。 但若是題目中頂點數過大，可能會形成內存超限。c++ 鄰接表 圖的經常使用

>>阅读原文<<