7-1 圖

1. 圖是一種非線性結構 2. 圖的特點： 頂點之間的關係是任意的 圖中任意兩個頂點之間都可能相關 頂點的前驅和後繼個數無限制 3. 定義：  圖是一種：數據元素間存在多對多關係的數據結構，加上一組基本操作構成的抽象數據類型。 4. 基本術語： 頂點：圖中的數據元素。 弧：若 <v, w>∈VR，則 <v, w> 表示從 v 到 w 的一條弧，且稱 v 爲弧尾，稱 w 爲弧頭，此時的圖稱爲有向圖。

>>阅读原文<<