【數據結構】之圖的定義

文章目錄 定義 各種圖定義 圖的頂點與邊間關係 連通圖 定義 圖(Graph)是由頂點的有窮非空集合和頂點之間邊的集合組成,通常表示爲:G(V,E),其中G表示一個圖,V是圖G中頂點的集合,E是圖G中邊的集合。 注意點: 線性表中我們把數據元素叫做元素,樹中將數據元素叫結點,在圖中數據元素稱之爲頂點(Vertxt)。 線性表中可以沒有數據元素,稱爲空表。樹中可以沒有結點,叫做空樹。那麼對於圖呢?在
相關文章
相關標籤/搜索