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

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

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

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

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