經常使用數據結構之圖的兩種存儲方式

圖由結點的有窮結合V和邊的集合E組成。爲了與樹形結構進行區別，在圖結構中經常將結點稱爲頂點，邊是頂點的有序偶對。若兩個頂點之間存在一條邊，則表示這兩個頂點具備相鄰的關係。指針 圖一般有兩種存儲方式，即鄰接矩陣和鄰接表。code 下面介紹一下鄰接矩陣。設G=(V,E)是具備n個結點的圖，頂點序號依次爲0，1，2，三、、、n-1。G的鄰接矩陣是具備以下定義的方陣A：class A[i][j]=1表示頂

>>阅读原文<<