數據結構與算法(C語言) | 圖的基本定義及存儲結構

•圖(Graph)是由頂點的有窮非空集合和頂點之間邊的集合組成,一般表示爲:G(V,E),其中,G表示一個圖,V是圖G中頂點的集合,E是圖G中邊的集合。數組 •注意的地方:ide –線性表中咱們把數據元素叫元素,樹中叫結點,在圖中數據元素咱們則稱之爲頂點(Vertex)。spa –線性表能夠沒有數據元素,稱爲空表,樹中能夠沒有結點,叫作空樹,而圖結構在咱國內大部分的教材中強調頂點集合V要有窮非空。
相關文章
相關標籤/搜索