圖的存儲結構

一、鄰接矩陣存儲方法 鄰接矩陣是表示頂點之間相鄰關係的矩陣。 設G=(V，E)是具有n（n＞0）個頂點的圖，頂點的順序依次爲0～n-1，則G的鄰接矩陣A是n階方陣，其定義如下： （1）如果G是無向圖，則：       A[i][j]=1：若(i,j)∈E(G)   0:其他 （2）如果G是有向圖，則：       A[i][j]=1：若<i,j>∈E(G)  0:其他 （3）如果G是帶權無向圖，則

>>阅读原文<<