圖的深度優先搜索（鄰接矩陣實現）

晚上聽了一節同學的計算機軟件選修課，剛好講的圖的相關算法，今天先實現深度優先搜索吧。 深度優先搜索，用我的理解，是先設置一個起始點，然後搜索其鄰接點，用一個visited數組存儲該點是否未被訪問，若未被訪問，則作爲新的起始點，搜索其鄰接點，這裏就涉及到遞歸算法。 存在幾個問題： 圖的鄰接矩陣的定義：就是一個二維數組，數組下標是邊的兩個端點，若該邊存在，則相應數組元素置1。 利用圖的鄰接矩陣尋找當前

>>阅读原文<<