數據結構與算法(六)圖

一、圖的定義及術語   圖狀結構是一種比樹形結構更復雜的非線性結構,在樹形結構中,結點具有分支層次關係,每一層的結點只能和上一層的至多一個結點相關,但可能和下一層的多個結點相關;而在圖狀結構中,任意兩個結點之間都可能相關,即結點之間的鄰接關係可以是任意的;因此,圖是比樹更一般、更復雜的非線性結構,常被用於描述各種複雜的數據對象,在自然科學、社會科學和人文科學等許多領域有着非常廣泛的應用。   圖(
相關文章
相關標籤/搜索