用鄰接矩陣儲存圖，所占用的儲存空間大小只與圖中頂點個數(shù)？對一個圖形來說，通常用位圖格式文件存儲與用矢量格式文件存儲所占用的空間比較（）？對于圖形，位圖格式文件的存儲空間大于矢量格式文件的存儲空間。靜態(tài)

用鄰接矩陣儲存圖，所占用的儲存空間大小只與圖中頂點個數(shù)？

對一個圖形來說，通常用位圖格式文件存儲與用矢量格式文件存儲所占用的空間比較（）？

對于圖形，位圖格式文件的存儲空間大于矢量格式文件的存儲空間。靜態(tài)圖像根據(jù)其在計算機中生成的不同原理分為矢量圖形和位圖圖形。位圖格式文件占用了較大的存儲空間，因此它更大。

在圖像大小相同的情況下（例如：800*600），位圖記錄800x600的所有480000像素，而丟失圖只記錄某個坐標(biāo)的位置和顏色信息。比如用flash、CAD等繪制的地圖是掛圖，而系統(tǒng)自己的繪圖、Photoshop等是位圖。

設(shè)有一稀疏圖G，則G采用什么存儲較省空間？

G使用鄰接表來節(jié)省空間。鄰接表類似于樹的子鏈表示，是一種順序分配和鏈?zhǔn)椒峙湎嘟Y(jié)合的存儲結(jié)構(gòu)。如果與頭節(jié)點對應(yīng)的頂點具有相鄰頂點，則相鄰頂點依次存儲在頭節(jié)點指向的單向鏈表中。對于無向圖，使用鄰接表存儲也會導(dǎo)致數(shù)據(jù)冗余。當(dāng)在頭節(jié)點a的鏈表中有一個指向C的表節(jié)點時，在頭節(jié)點C的鏈表中也會有一個指向a的表節(jié)點。