數據結構----圖

一:圖(Graph)的介紹 1.圖是有一個非空的頂點(Vertex)集合以及一個邊(Edge)集合組成,用G(V,E)表示,圖可以沒有邊,但一定有頂點(圖中的數據元素,我們稱爲頂點) 2.無向邊(v,w) v----w ,表示v和w是相連通的,有向邊 <v,w>  v---->w,表示v指向w的邊   二:圖的存儲結構----鄰接矩陣 注意:(1).如果有權值,把1換成權值的值即可 對於無向圖的存
相關文章
相關標籤/搜索