學習數據結構--第五章：圖（圖的基本操作）

第五章：圖（圖的基本操作） 1.Adjacent(G,x,y) Adjacent(G,x,y) 判斷圖G是否存在邊<x,y>或(x,y) 如上 無向圖 的鄰接矩陣和鄰接表表示方法，判斷方法分別爲： 鄰接矩陣：判斷該邊是否存在直接判斷對應鄰接矩陣中的值即可，如果是1存在否則不存在 鄰接表：判斷對應頂點的邊表是否存在這樣一條邊的邊表結點 因爲無向圖的鄰接矩陣和鄰接表我們會存儲兩遍，所以無論第一個結點x

>>阅读原文<<