數據結構學習日誌之十六--圖

圖是比樹形結構和線性結構更爲複雜的數據結構。 線性表裏面，除第一個和最後一個，每個數據元素都只有一個直接前驅和直接後繼。 樹形結構中，數據元素有着明顯的層次關係，每一層上的數據元素可能和下一層中多個元素相關，但只能和上一層中的一個元素相關。 而在圖中，結點之間的關係可以是任意的，圖中任意兩個數據元素都可能相關。 圖是一種數據結構，在圖中的數據元素通常稱作頂點。假設V是頂點的集合；VR是兩個頂點之間

>>阅读原文<<