● 以下關(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è)人士。