【期末複習】數據結構-圖（1）

1.圖(GRAPH)的定義：是一種非線性數據結構，由有窮、非空的點集V(G)和邊集E(G)組成。當G中的每條邊有方向時，稱G爲有向圖，有向邊（用一對尖括號<a,b>）又稱爲弧，起始頂點被稱爲弧尾，終止頂點被稱爲弧頭，每條邊無方向時（用一對括號表示（a,b）和（b,a）一樣），被稱爲無向圖。 2.頂點的度 連接頂點的邊的數量稱爲該頂點的度。頂點的度在有向圖和無向圖中具有不同的表示。對於無向圖，一個頂

>>阅读原文<<