圖相關定義

圖的定義 圖(graph)是由頂點的的有窮非空集合和頂點之間的邊的集合組成,通常表示爲：G(V,E),其中，G表示一個圖，V是G中頂點的集合，E是G中邊的集合 關於圖的定義我們應該注意的幾個地方: 1.線性表中我們把數據元素叫做元素，樹中將元素叫做結點，在圖中數據元素，我們稱之爲頂點（Vertex） 2.線性表中可以沒有數據元素，稱爲空表。樹中可以沒有結點，叫做空樹。但是在圖中，不允許沒有頂點，在

>>阅读原文<<