假設(shè)一個(gè)有n個(gè)頂點(diǎn)和e條弧的有向圖用鄰接表表示,則刪除與某個(gè)頂點(diǎn)vi相關(guān)的所有弧的時(shí)間復(fù)雜度是_____
假設(shè)一個(gè)有n個(gè)頂點(diǎn)和e條弧的有向圖用鄰接表表示,則刪除與某個(gè)頂點(diǎn)vi相關(guān)的所有弧的時(shí)間復(fù)雜度是_____
為什么是o（n+e）?
為什么是o（n+e）?
數(shù)學(xué)人氣：456 ℃時(shí)間：2020-02-03 18:41:13
優(yōu)質(zhì)解答
因?yàn)橐业剿幸赃@個(gè)頂點(diǎn)為終點(diǎn)的弧,必須將整個(gè)鄰接表找完才行,這個(gè)不是逆鄰接表,每個(gè)頂點(diǎn)的邊表只管出不管入
我來回答
類似推薦
- 29． 假設(shè)一個(gè)有n個(gè)頂點(diǎn)和e條弧的有向圖用鄰接表表示,則刪除與某個(gè)頂點(diǎn)vi相關(guān)的所有弧的時(shí)間復(fù)雜度是_____
- 有n個(gè)頂點(diǎn)的強(qiáng)連通有向圖G至少有幾條弧
- 當(dāng)一個(gè)有n個(gè)頂點(diǎn)的有向圖用鄰接矩陣A表示時(shí),頂點(diǎn)Vi的出度是
- 數(shù)據(jù)結(jié)構(gòu) 一個(gè)有向圖有n個(gè)頂點(diǎn),e條弧,則所有頂點(diǎn)的出度之和為_____________,入度之和
- 如圖，已知正方形ABCD的邊長(zhǎng)為1，以頂點(diǎn)A、B為圓心，1為半徑的兩弧交于點(diǎn)E，以頂點(diǎn)C、D為圓心，1為半徑的兩弧交于點(diǎn)F，則EF的長(zhǎng)為 _ ．
- 關(guān)于萬有引力定律的發(fā)現(xiàn),正確的是 A牛頓通過望遠(yuǎn)鏡觀察天體運(yùn)動(dòng)發(fā)現(xiàn)的 B牛頓通過探究蘋果落地發(fā)現(xiàn)的
- 為什么紅細(xì)胞可攜帶二氧化碳
- I know I'm really in love with you..I care and I really don't want to lose you
- 0.8L=（）dm3=（）cm3
- 有沒有I like winter的作文?急用 .求你了!幫個(gè)忙!(>_
- 一臺(tái)電動(dòng)機(jī)正常工作時(shí)，兩端的電壓為220V，通過線圈的電流為10A，若此線圈的電阻為2Ω，那么它的電功率是_W，這臺(tái)電動(dòng)機(jī)1min內(nèi)產(chǎn)生的熱量是_J，這臺(tái)電動(dòng)機(jī)的效率是_．（最后一空保留三位
- forget現(xiàn)分及形容詞 cook形容詞,名詞兩個(gè)
猜你喜歡
- 1家用電器或線路著火,可用泡沫滅火器撲救是對(duì)的還是錯(cuò)的?
- 2Shall we have some chicken wings?（同義句轉(zhuǎn)換）
- 3子彈在水平飛行時(shí),其動(dòng)能為Ek0=800J,某時(shí)它炸裂成質(zhì)量相等的兩塊,其中一塊的動(dòng)能為Ek1=625J,求另一塊的動(dòng)能Ek2.
- 4甲乙丙三個(gè)同學(xué)參加儲(chǔ)蓄，甲存款是乙的4/5，丙存款比乙少40%，已知甲存了500元，丙存了多少元？
- 5函數(shù)f（x）=sin（πx/2-π/4）的圖象是由函數(shù)y=sinx的圖象經(jīng)過怎樣的變換得到的?
- 6歷史題選擇題【詳細(xì)解析區(qū)分一下】THANK YOU
- 7英語單詞的過去式和反義詞
- 8設(shè)A是m*n矩陣,B是n*m矩陣.證明當(dāng)M>n時(shí),必有|AB|=0
- 9a*b=a （a小于等于b） =b （a大于b）如果1*2=1,則函數(shù)2^x*2^（-x）的值域
- 10The twins____members of the school football team A are both B both are
- 11最小正周期和周期有什么區(qū)別?
- 125551用加減乘除,括號(hào)怎樣等于24