(1)每個(gè)點(diǎn)關(guān)聯(lián)一個(gè)量d,讓所有定點(diǎn)的d值都為0
(2)對(duì)v進(jìn)行廣度優(yōu)先搜索
(3)bfs后d值最大的點(diǎn)就是離v最遠(yuǎn)的點(diǎn).
數(shù)據(jù)結(jié)構(gòu) ：假設(shè)圖G采用鄰接表存儲(chǔ),試設(shè)計(jì)一個(gè)算法,求不帶權(quán)無(wú)向連通圖G中距離頂點(diǎn)v的最遠(yuǎn)的頂點(diǎn)?
數(shù)據(jù)結(jié)構(gòu) ：假設(shè)圖G采用鄰接表存儲(chǔ),試設(shè)計(jì)一個(gè)算法,求不帶權(quán)無(wú)向連通圖G中距離頂點(diǎn)v的最遠(yuǎn)的頂點(diǎn)?
快
快
數(shù)學(xué)人氣：973 ℃時(shí)間：2020-06-16 13:30:44
優(yōu)質(zhì)解答
我來(lái)回答
類(lèi)似推薦
- N個(gè)頂點(diǎn)的連通圖至少有幾條邊
- 證明n個(gè)頂點(diǎn)k條邊的簡(jiǎn)單圖G,若k>1/2(n-1)(n-2),則圖G是連通的.
- 在數(shù)據(jù)結(jié)構(gòu)中,N個(gè)頂點(diǎn)的連通圖至少有多少條邊
- 對(duì)于一個(gè)非連通無(wú)向圖,共有28條邊,則該圖至少有多少個(gè)頂點(diǎn)?
- n個(gè)頂點(diǎn),m條邊的全連通圖,至少去掉幾條邊才能構(gòu)成一棵樹(shù)?
- 數(shù)學(xué)--圖形的旋轉(zhuǎn)
- 15和20的公倍數(shù)有那些
- Who is funny in your famil?是什么意思
- 有兩條繩子,他們長(zhǎng)度都相等,但粗細(xì)不同.如果從兩條繩子的一端點(diǎn)燃,細(xì)繩子40分鐘可以燒完,而粗繩子120
- 風(fēng)力發(fā)電的弊端是什么
- 杠桿定理是怎么一回事啊?
- 唐朝的長(zhǎng)安是一座怎樣的城市?
猜你喜歡
- 1文言文中的 敬稱(chēng) 和 謙稱(chēng) 敬詞 和 謙詞
- 2自我介紹的中文小短文 大約五十字 急用!
- 3科學(xué)...急 (8 19:25:12)
- 4there are many factors influencing its maximun speed in a stoop,or dive.3842
- 5在日歷上,用一個(gè)正方形任意圈出2*2個(gè)數(shù),他們的和是84,這4天分別是幾號(hào)
- 6若α為銳角且滿足tanα的平方-(1+根號(hào)3)tanα+根號(hào)3=0,求角α的度數(shù)
- 7介紹New Year's day 的六年級(jí)作文
- 8呂蒙字子明中呂蒙是什么樣的人意思
- 9一排蜂房編號(hào)如圖所示,左上角有一只小蜜蜂,只會(huì)向前爬行,它爬行到8號(hào)蜂房,共有多少種路線?
- 10已知實(shí)數(shù)X,Y,Z滿足條件X-Z-2的絕對(duì)值加3X-6Y-7的絕對(duì)值+（3Y+3Z-4)的平方＝0,則X+3Y-Z=( )
- 11英語(yǔ)翻譯句子 講故事俱樂(lè)部讓我非常自信
- 122013年10月1日是中華人民共和國(guó)成立多少周年到幾年幾月幾日正好成立100周年拜托各位了 3Q