數據結構和算法 —— 圖

圖的定義 圖（Graph）是由頂點的有窮非空集合和頂點之間邊的集合組成，通常表示爲：G(V,E)，其中，G表示一個圖，V是圖G中頂點的集合，E是圖G中邊的集合。 對於圖的定義，需要明確幾個注意的地方： 1.線性表中我們把數據元素叫元素，樹中叫結點，在圖中數據元素我們則稱之爲頂點(Vertex)。 2.線性表可以沒有數據元素，稱爲空表，樹中可以沒有結點，叫做空樹，而圖結構在國內大部分的教材中強調頂點

>>阅读原文<<