從鄰接矩陣怎么看出深度優先遍歷結果？

你是要代碼？

先由鄰接矩陣把圖畫出來呀。深度優先遍歷使用遞歸，對于一個結點，遞歸訪問他沒有訪問過的相鄰節點。就像走迷宮一樣，已知走到無路可走，然后回溯，找下一個路口。

廣度優先遍歷使用隊列，當一個節點出隊的時候，把他的相鄰未訪問節點入隊。

就像重度近視的人眼鏡掉了找眼鏡，會先找自己最近的一圈，然后再一點點擴展。

每種遍歷使用vis數組標記，保證每個節點只訪問一遍。