樹和圖的一些概念

稠密圖用 鄰接矩陣存儲 稀疏圖用 鄰接表存儲 有很少條邊或弧的圖稱爲稀疏圖，反之稱爲稠密圖，這裏的概念是相對而言的。 在無向圖G中，如果從頂點v到頂點v’有路徑，則稱v和v’是連通的。 如果對於圖中任意兩個頂點vi、vj ∈E， vi，和vj都是連通的，則稱G是連通圖。 稠密圖我建圖是任意兩點均有路徑，對角線都是0。。求得的最短路所有起點都是1，終點都是n（矩陣的大小） 下面是稠密圖的時間統計，因

>>阅读原文<<