鄰接矩陣的深度優(yōu)先遍歷？E.因為是深度優(yōu)先，所以找到與頂點0直接相連的節(jié)點，從鄰接矩陣中知道它是頂點1（多個相鄰節(jié)點取第一個未遍歷的節(jié)點），然后在鄰接矩陣中找到與頂點1直接相連的節(jié)點，得到頂點3。以相

鄰接矩陣的深度優(yōu)先遍歷？

E.因為是深度優(yōu)先，所以找到與頂點0直接相連的節(jié)點，從鄰接矩陣中知道它是頂點1（多個相鄰節(jié)點取第一個未遍歷的節(jié)點），然后在鄰接矩陣中找到與頂點1直接相連的節(jié)點，得到頂點3。以相同的方式查找以下節(jié)點：頂點4，頂點2。因為頂點2的連接節(jié)點已經(jīng)被遍歷，所以返回頂點4，繼續(xù)遍歷，遍歷頂點5，然后遍歷頂點6

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