【數據結構】圖的介紹

1.圖的定義 圖是一種複雜的非線性結構。 在圖形結構中，節點之間的關係是任意的，圖中任意兩個數據元素之間都有可能相關。 圖G由兩個集合V(頂點Vertex)和E(邊Edge)組成，定義爲G=(V，E) 2.圖的相關概念 （1）有向圖與無向圖 有向圖：頂點對< x ,y >是有序的；無向圖：頂點對< x,y >是無序的。 無向圖：圖中任意兩個頂點時間的邊都是無向邊（頂點Vi到Vj之間的邊沒有方向）。

>>阅读原文<<