數據結構--初識圖

淺析數據結構-圖的基本概念 線性表和樹兩類數據結構,線性表中的元素是「一對一」的關係,樹中的元素是「一對多」的關係,本章所述的圖結構中的元素則是「多對多」的關係。圖(Graph)是一種複雜的非線性結構,在圖結構中,每個元素都可以有零個或多個前驅,也可以有零個或多個後繼,也就是說,元素之間的關係是任意的。 一、圖的定義與術語 定義:圖(Graph)是由頂點的有窮非空集合和頂點之間邊的集合組成,通常表
相關文章
相關標籤/搜索