【筆記】圖的基礎知識

  圖是一種比線性表、樹更爲複雜的數據結構。圖是一種非線性的數據結構，圖中的數據元素之間的關係是多對多的關係。 1.圖的定義   圖是由數據元素集合V與邊的集合E構成的。在圖中，數據元素通常稱爲頂點。其中，頂點集合V不能爲空，邊表示頂點之間的關係。   若 <x,y>∈E 則 <x,y> 表示從頂點x到頂點y存在一條弧，x稱爲弧尾或起始點，y稱爲弧頭或終端點。這樣的圖稱爲有向圖。   若 <x,y

>>阅读原文<<