問:由鄰接矩陣怎么求深度遍歷和廣度遍歷以及詳細(xì)過程？你想要密碼嗎？讓我們先用鄰接矩陣來畫圖。深度優(yōu)先遍歷使用遞歸。對(duì)于一個(gè)節(jié)點(diǎn)，它遞歸地訪問它沒有訪問過的相鄰節(jié)點(diǎn)。就像走在迷宮里。當(dāng)你知道沒有路可走時(shí)

問:由鄰接矩陣怎么求深度遍歷和廣度遍歷以及詳細(xì)過程？

你想要密碼嗎？讓我們先用鄰接矩陣來畫圖。深度優(yōu)先遍歷使用遞歸。對(duì)于一個(gè)節(jié)點(diǎn)，它遞歸地訪問它沒有訪問過的相鄰節(jié)點(diǎn)。就像走在迷宮里。當(dāng)你知道沒有路可走時(shí)，你可以往回走，找到下一個(gè)十字路口。寬度優(yōu)先遍歷使用隊(duì)列。當(dāng)一個(gè)節(jié)點(diǎn)不在隊(duì)列中時(shí)，它會(huì)將其未訪問的鄰居節(jié)點(diǎn)排隊(duì)。就像嚴(yán)重近視的人一樣，如果掉了眼鏡，他們會(huì)先找到最近的圓，然后再擴(kuò)大一點(diǎn)。每次遍歷都使用VIS數(shù)組標(biāo)記來確保每個(gè)節(jié)點(diǎn)只被訪問一次。

已知圖的鄰接表如下所示,根據(jù)算法,則從頂點(diǎn)0出發(fā)按廣度優(yōu)先遍歷的結(jié)點(diǎn)序列是？

E.因?yàn)槭巧疃葍?yōu)先，所以先找到與頂點(diǎn)0直接相連的節(jié)點(diǎn)，從鄰接矩陣中知道是頂點(diǎn)1（多個(gè)相鄰節(jié)點(diǎn)取第一個(gè)未遍歷的節(jié)點(diǎn)），然后在鄰接矩陣中找到與頂點(diǎn)1直接相連的節(jié)點(diǎn)，得到頂點(diǎn)3。以相同的方式查找以下節(jié)點(diǎn)：頂點(diǎn)4，頂點(diǎn)2。因?yàn)轫旤c(diǎn)2的連接節(jié)點(diǎn)已經(jīng)被遍歷，所以返回頂點(diǎn)4繼續(xù)遍歷，遍歷頂點(diǎn)5，然后遍歷頂點(diǎn)6