圖的概念和存儲

目錄 基本概念 存儲結構 圖的鄰接矩陣表示 圖的鄰接表表示 圖的鄰接多重表表示 基本概念 完全圖：由n個頂點組成的無向圖中，若有 n(n-1)/2條邊，則稱爲無向完全圖。 度：與頂點關聯的邊數。 連通圖與連通分量：在無向圖中，若從點v1到v2有路徑，則稱頂點v1和v2是連通的。如果圖中任意一對頂點都是連通的，則稱此圖是連通圖。非連通圖的極大連通子圖叫做連通分量。 存儲結構 圖的鄰接矩陣表示 所有頂

>>阅读原文<<