DFS(深度優先搜索)與BFS(廣度優先搜索)

寫在最前的三點：ios 一、所謂圖的遍歷就是按照某種次序訪問圖的每一頂點一次僅且一次。算法 二、實現bfs和dfs都須要解決的一個問題就是如何存儲圖。通常有兩種方法：鄰接矩陣和鄰接表。這裏爲簡單起見，均採用鄰接矩陣存儲，說白了數組 也就是二維數組。數據結構 三、本文章的小測試部分的測試實例是下圖：函數 1、深度優先搜索遍歷測試 一、從頂點v出發深度遍歷圖G的算法spa ① 訪問vcode ② 依次

>>阅读原文<<