圖的基本概念——筆記

線性表和樹兩類數據結構，線性表中的元素是「一對一」的關係，樹中的元素是「一對多」的關係，本章所述的圖結構中的元素則是「多對多」的關係。圖（Graph）是一種複雜的非線性結構，在圖結構中，每個元素都可以有零個或多個前驅，也可以有零個或多個後繼，也就是說，元素之間的關係是任意的。 一、圖的定義與術語 定義：圖（Graph）是由頂點的有窮非空集合和頂點之間邊的集合組成，通常表示爲：G(V,E)，其中，G

>>阅读原文<<