有向圖和無向圖及鄰接矩陣和鄰接表

1.有向圖和無向圖 圖(Graph)是一種較線性表和樹更爲複雜的數據結構。在圖形結構中,結點之間的關係可以是任意的,圖中任意兩個數據元素之間都可能相關。 我們可以把圖分爲有向圖和無向圖。 我們可以用兩組數據對圖進行表示。一組是圖的頂點，一組是圖的邊。 G1 = (V1, { A1 }) 其中: V1 = {v1, v2, v3, v4} A1 = {<v1, v2>, <v1, v3>, <v3,

>>阅读原文<<