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

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

對(duì)一個(gè)圖形來說，通常用位圖格式文件存儲(chǔ)與用矢量格式文件存儲(chǔ)所占用的空間比較（）？

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

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

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

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