鄰接矩陣和鄰接表是圖(網(wǎng))的兩種基本存儲結(jié)構(gòu),對于具有 N 個頂點(diǎn)、e條邊的圖,( )
A、進(jìn)行深度優(yōu)先遍歷運(yùn)算所消耗的時間與采用哪一種存儲結(jié)構(gòu)無關(guān)
B、進(jìn)行廣度優(yōu)先遍歷運(yùn)算所消耗的時間與采用哪一種存儲結(jié)構(gòu)無關(guān)
C、采用鄰接表表示圖時,查找所有頂點(diǎn)的鄰接頂點(diǎn)的時間復(fù)雜度為 O(n*e)
D、采用鄰接矩陣表示圖時,查找所有頂點(diǎn)的鄰接頂點(diǎn)的時間復(fù)雜度為 O(n2)