5.圖

圖（Graph）是一種較線性表和樹更爲複雜的非線性結構。**在圖結構中，對結點（圖中常稱爲頂點）的前驅和後繼個數不加限制，**即結點之間的關係是任意的。圖中任意兩個結點之間都可能相關。 圖狀結構可以描述各種複雜的數據對象。 圖的應用極爲廣泛，特別是近年來的迅速發展，已經滲透到諸如語言學、邏輯學、物理、化學、電訊工程、計算機科學以及數學的其它分支中。 圖 VS. 樹 不一定具有一個根結點 沒有明顯的

>>阅读原文<<