Java無向圖鄰接矩陣的實現

上面的圖G包含了"A,B,C,D,E,F,G,H,I"共9個頂點，並且包含了"(A,C),(A,D),(A,F),(B,C),(C,D),(E,G),(F,G),(H.I)"共8條邊。G是無向圖，所以邊(A,C)和邊(C,A)是同一條邊；這裏列舉邊時，是按照字母前後順序列舉的。數組 上圖右邊的矩陣是G在內存中的鄰接矩陣示意圖。A[i][j]=1表示第i個頂點與第j個頂點是鄰接點，A[i][j]=0

>>阅读原文<<