● 鄰接矩陣和鄰接表是圖（網）的兩種基本存儲結構，對于具有 n個頂點、e條邊的圖， （59） 。

（59）A. 進行深度優先遍歷運算所消耗的時間與采用哪一種存儲結構無關

B. 進行廣度優先遍歷運算所消耗的時間與采用哪一種存儲結構無關

C. 采用鄰接表表示圖時，查找所有頂點的鄰接頂點的時間復雜度為O(n*e)

D. 采用鄰接矩陣表示圖時，查找所有頂點的鄰接頂點的時間復雜度為O(n2)

D解析：具有n個頂點的有向圖可以用一個n*n的方形矩陣表示。假設該矩陣的名稱為M，則當是該有向圖中的一條弧時，M[i，j]=1；否則M[i，j]=O。第i個頂點的出度為矩陣中第i行中“1”的個數；人度為第i列中“l”的個數，并且有向圖弧的條數等于矩陣中“1”的個數。