問:由鄰接矩陣怎么求深度遍歷和廣度遍歷以及詳細(xì)過程？你是要代碼？先由鄰接矩陣把圖畫出來呀。深度優(yōu)先遍歷使用遞歸，對(duì)于一個(gè)結(jié)點(diǎn)，遞歸訪問他沒有訪問過的相鄰節(jié)點(diǎn)。就像走迷宮一樣，已知走到無路可走，然后回溯

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

你是要代碼？先由鄰接矩陣把圖畫出來呀。深度優(yōu)先遍歷使用遞歸，對(duì)于一個(gè)結(jié)點(diǎn)，遞歸訪問他沒有訪問過的相鄰節(jié)點(diǎn)。就像走迷宮一樣，已知走到無路可走，然后回溯，找下一個(gè)路口。廣度優(yōu)先遍歷使用隊(duì)列，當(dāng)一個(gè)節(jié)點(diǎn)出隊(duì)的時(shí)候，把他的相鄰未訪問節(jié)點(diǎn)入隊(duì)。就像重度近視的人眼鏡掉了找眼鏡，會(huì)先找自己最近的一圈，然后再一點(diǎn)點(diǎn)擴(kuò)展。每種遍歷使用vis數(shù)組標(biāo)記，保證每個(gè)節(jié)點(diǎn)只訪問一遍。