講透學爛二叉樹(一):圖的概念和定義—各種屬性特徵淺析

樹和圖的概念 圖是一種特殊的數據結構,由點和邊構成,它可以用來描述元素之間的網狀關係,這個網狀沒有順序,也沒有層次,就是簡單的把各個元素連接起來。 圖的概念和基本性質 圖(graph):圖(graph)由邊(edge)的集合及頂點(vertex)的集合組成。通常記爲:G=(V,E)。對於兩個圖G和G’,如果G’的頂點集合與邊集合均爲G的頂點集合與邊集合的子集,那麼稱G’是G的子圖。子圖實際上就是一
相關文章
相關標籤/搜索