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