數據結構圖相關概念

圖（graph）是由頂點的有窮非空集合和頂點之間邊的集合組成，通常表示爲：G（V,E），其中，G表示一個圖，V是圖G中頂點的集合,E是圖G中邊的集合。 線性表中我們把數據元素叫做元素，樹中叫結點，在圖中數據元素我們稱之爲頂點（Vertex）。 線性表可以沒有數據元素，稱爲空表，樹中可以沒有結點，叫做空樹，而圖結構在咱國內大部分的教材中強調頂點集合V要有窮非空。 線性表中相鄰的數據元素之間具有線性關

>>阅读原文<<