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