1、基本概念

圖(Graph)是由頂點的有窮非空集合和頂點之間邊的集合組成,通常表示為:G(V,E),其中,G表示一個圖,V是圖G中頂點的集合,E是圖G中邊的集合。

注意:線性表中可以沒有元素,稱為空表。樹中可以沒有結(jié)點,叫做空樹。但是在圖中不允許沒有頂點,可以沒有邊。

基本術(shù)語: