第六章 圖（2）圖的存儲及其基本操作

  鄰接矩陣法     概念         一維數組存儲圖頂點信息 二維數組存儲邊的信息 （也就是頂點之間的鄰接關係）             存儲頂點之間鄰接關係的二維數組 稱爲鄰接矩陣圖G=（V，E）         結點數爲n，鄰接矩陣A是n*n的             A[i][j]=1是E（G）中的邊 A[i][j]=0不是E（G）中的邊             帶權重的話就是權值不

>>阅读原文<<