圖的基本概念及其抽象數據類型

內容是數據結構（java）第四版 中國工信出版集團的部分筆記 圖是由頂點集合以及頂點之間關係集合組成的一種數據結構。 無向圖中的邊沒有方向，每條邊用頂點間無序對錶示（vi，vj）。 有向圖的邊有方向，每條邊用兩個頂點的有序對錶示<vi,vj>。 完全圖就是指圖的邊數達到最大值。無向完全圖的邊數爲n（n-1）/2，有向完全圖的邊數爲n（n-1）。 帶權圖是指圖中的邊有權值。 頂點的度是指與頂點vi相

>>阅读原文<<