圖的定義

在線性表，數據元素之間是被串起來的，僅有線性關係，每個數據元素只有一個直接前驅和一個直接後繼，即存在一對一的關係。在樹形結構中，數據元素之間有着明顯的層次關係，並且每一層上的數據元素可能和下一層中多個元素相關，但只能和上一層中一個元素相關，即存在一對多的關係。圖是一種較線性表和數更加複雜的數據結構。在圖結構中，結點之間的關係可以是任意的，圖中任意兩個數據元素之間都可能相關，圖存在多對多的關係。 如

>>阅读原文<<