數據結構與算法---5（圖）

圖 在線性表中，數據元素之間是被串起來的，僅有線性關係，每個數據元素都只有一個直接前驅和直接後繼；在樹形結構中，數據元素之間有着明顯的層次結構，但是每一個元素肯定值只有一個直接前驅的，這些都是一對一或者一對多的關係；但是圖卻是一種多對多的關係 圖的定義：圖是由頂點的有窮非空集合和頂點之間邊的集合組成；正常表示爲G(V, E)，其中G表示一個圖，V表示圖G中頂點的集合，E是圖G中邊的集合 對於圖，我

>>阅读原文<<