圖的廣度優(yōu)先遍歷算法 具有n個(gè)頂點(diǎn)、e條邊的圖采用鄰接表存儲(chǔ)結(jié)構(gòu)，進(jìn)行深度優(yōu)先遍歷和廣度優(yōu)先遍歷運(yùn)算的時(shí)間復(fù)雜度均為？
具有n個(gè)頂點(diǎn)、e條邊的圖采用鄰接表存儲(chǔ)結(jié)構(gòu)，進(jìn)行深度優(yōu)先遍歷和廣度優(yōu)先遍歷運(yùn)算的時(shí)間復(fù)雜度均為？答案是O（n，e）。但是鄰接表中的每一條邊不是都存儲(chǔ)了兩次嗎？為什么不是n2e？在大o表示法中，o（n2
具有n個(gè)頂點(diǎn)、e條邊的圖采用鄰接表存儲(chǔ)結(jié)構(gòu)，進(jìn)行深度優(yōu)先遍歷和廣度優(yōu)先遍歷運(yùn)算的時(shí)間復(fù)雜度均為？
答案是O（n，e）。但是鄰接表中的每一條邊不是都存儲(chǔ)了兩次嗎？為什么不是n2e？
在大o表示法中，o（n2e）通常應(yīng)表示為o（nE）