亚洲成色在线无码_中文字幕专区高清在线观看_国产精品视频一区二区三区四_国内自拍视频一区二区三区_伊人伊成久久人综合网小说

萬能百科  > 所屬分類  > 

● 以下關(guān)于圖及其存儲結(jié)構(gòu)的敘述中,正確的是 (41) 。(41)

● 以下關(guān)于圖及其存儲結(jié)構(gòu)的敘述中,正確的是 (41) 。

(41)A. 無向圖的鄰接矩陣一定是對稱的

B. 有向圖的鄰接矩陣一定是不對稱的

C. 無向圖采用鄰接表存儲更節(jié)省存儲空間

D. 有向圖采用鄰接表存儲更節(jié)省存儲空間

正確答案:

A無向圖的鄰接矩陣一定是對稱的。因?yàn)槿绻粋€點(diǎn)i到j(luò)有邊,則aij=aji=1;所以都是對稱的。但是有向圖就不一定了,點(diǎn)i 到 j 有邊,aij=1,但j到i不一定有邊,則aji不一定等于1;有向圖用鄰接矩陣更加節(jié)省存儲空間。因?yàn)闊o向圖的鄰接矩陣是對稱的,所以也就是多用了一些存儲空間。

詞條內(nèi)容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。

標(biāo)簽