數據結構（圖）

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

>>阅读原文<<