用深度優(yōu)先搜索,從給定節(jié)點(diǎn)開始,遍歷一遍所有節(jié)點(diǎn),如果另一個(gè)節(jié)點(diǎn)遍歷到了,就連同,反之不連通
如果要算出所有節(jié)點(diǎn),則每個(gè)節(jié)點(diǎn)都執(zhí)行一次DFS,把結(jié)果存在一個(gè)二維數(shù)組里,就能查詢了!
已知一個(gè)圖的連接矩陣,判斷給定兩個(gè)節(jié)點(diǎn)是否連通的算法思想
已知一個(gè)圖的連接矩陣,判斷給定兩個(gè)節(jié)點(diǎn)是否連通的算法思想
給出算法思想就可以了
給出算法思想就可以了
數(shù)學(xué)人氣：942 ℃時(shí)間：2020-02-05 18:42:11
優(yōu)質(zhì)解答
我來回答
類似推薦
- 概要描述一個(gè)算法,判斷一個(gè)用鄰接矩陣表示的連通圖是否具有歐拉回路.該算法效率類型如何?
- 求一個(gè)源代碼要求顯示圖的鄰接矩陣圖的鄰接表,深度廣度優(yōu)先遍歷最小生成樹PRIM算法KRUSCAL算法圖的連通分
- 為什么有N個(gè)頂點(diǎn)的連通圖用鄰接矩陣表示時(shí) 該矩陣至少有2(n-1)個(gè)非零元素
- 怎樣由結(jié)點(diǎn)度數(shù)判斷圖是否連通
- n節(jié)點(diǎn)強(qiáng)連通圖
- 草字頭+佳 是什么字
- empty what is full,fill what is empty! 永遠(yuǎn)不讓自己空虛,永遠(yuǎn)不讓自己自滿 給點(diǎn)點(diǎn)評(píng)
- 16S rRNA基因通用引物1492r/F27,1492和27分別是什么意思?編號(hào)么?
- 用短除法分解素因素:42 81 40
- 在長1.6米,寬1.2米的長方形三合板上,裁出半徑是20厘米的圓,最多可裁多少個(gè)?
- 線性代數(shù) 設(shè)A,B,C均為n階矩陣,I為n階單位矩陣,且ABC=I,則下列矩陣乘積一定等于I的是哪個(gè)?
- 試以下面的方程為例,敘述用分離變量法求解方程的步驟.
猜你喜歡
- 1每天堅(jiān)持朗讀對(duì)學(xué)外語有什么好處?
- 2You are yuji?急.
- 3思密達(dá)到底是什么意思
- 4計(jì)算(a的立方-b的立方)+ab(a-3b)-2(b的立方-a的平方b)
- 5求寫英語書面表達(dá)
- 6油酸的作用是什么
- 7請(qǐng)幫忙翻譯：Payment and and Charging
- 8近紅外區(qū)的吸收光譜代表什么含義?
- 9大正方形邊長為15cm,小正方形邊長為10cm.求陰影甲的面積比陰影乙的面積大多少平
- 10有甲乙丙三種文具,若購甲2件,乙1件、丙3件共需23元,若夠甲1件、乙4件、丙5件共需36元,問夠甲一件,乙2件,丙3件共需多少元
- 11Jack has a dog and so have I.____dog and____had a fight
- 12英語翻譯