數據結構——圖知識總結

  一、圖的邏輯結構      1、圖的定義 圖是由頂點的有窮非空集合和頂點之間邊的集合組成,通常表示爲:                            G=(V,E) 其中:G表示一個圖,V是圖G中頂點的集合,E是圖G中頂點之間邊的集合。 在線性表中,元素個數可以爲零,稱爲空表; 在樹中,結點個數可以爲零,稱爲空樹; 在圖中,頂點個數不能爲零,但可以沒有邊。 2、不同結構中邏輯關係的對比
相關文章
相關標籤/搜索