數據結構-圖

》一筆畫:         -凡是由偶點組成的連通圖,一定可以一筆畫成。畫時可以把任一偶點爲起點,最後一定能以這個點爲終點畫完此圖。         -凡是隻有兩個奇點的連通圖(其餘都爲偶點),一定可以一筆畫成。畫時必須把一個奇點爲起點,另一個奇點終點。 》基本概念:         -圖的抽象數據類型 ADT Graph{         數據對象V:數據元素的集合,頂點集。         數
相關文章
相關標籤/搜索