小白的數據結構與算法學習筆記(二十五)----圖的基本概念,術語

一、基本概念 定義:圖是由頂點的有窮非空集合和頂點之間邊的集合組成,通常表示爲G(V,E),其中,G表示一個圖,V是圖G中頂點的集合,E是圖G中邊的集合。簡單概括,圖=邊集+點集,其中,點集不可爲空,但邊集可爲空。 理解:1、數據元素在線性表中叫元素,在樹中叫結點,在圖中叫頂點            2、存在空表,空樹,不存在空圖。圖結構強調頂點集合有窮非空。           3、線性表中,相
相關文章
相關標籤/搜索