● 鄰接矩陣和鄰接表是圖（網(wǎng)）的兩種基本存儲(chǔ)結(jié)構(gòu)，對(duì)于具有 n個(gè)頂點(diǎn)、e條邊的圖， （59） 。（59）
● 鄰接矩陣和鄰接表是圖（網(wǎng)）的兩種基本存儲(chǔ)結(jié)構(gòu)，對(duì)于具有 n個(gè)頂點(diǎn)、e條邊的圖， （59） 。
（59）A. 進(jìn)行深度優(yōu)先遍歷運(yùn)算所消耗的時(shí)間與采用哪一種存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)
B. 進(jìn)行廣度優(yōu)先遍歷運(yùn)算所消耗的時(shí)間與采用哪一種存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)
C. 采用鄰接表表示圖時(shí)，查找所有頂點(diǎn)的鄰接頂點(diǎn)的時(shí)間復(fù)雜度為O(n*e)
D. 采用鄰接矩陣表示圖時(shí)，查找所有頂點(diǎn)的鄰接頂點(diǎn)的時(shí)間復(fù)雜度為O(n2)
正確答案：D解析：具有n個(gè)頂點(diǎn)的有向圖可以用一個(gè)n*n的方形矩陣表示。假設(shè)該矩陣的名稱(chēng)為M，則當(dāng)是該有向圖中的一條弧時(shí)，M[i，j]=1；否則M[i，j]=O。第i個(gè)頂點(diǎn)的出度為矩陣中第i行中“1”的個(gè)數(shù)；人度為第i列中“l(fā)”的個(gè)數(shù)，并且有向圖弧的條數(shù)等于矩陣中“1”的個(gè)數(shù)。
詞條內(nèi)容僅供參考，如果您需要解決具體問(wèn)題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢(xún)相關(guān)領(lǐng)域?qū)I(yè)人士。