BFS模板

這篇文章主要介紹的是基於圖的BFS算法的思想與實現，文章主要分爲四個部分：node 第一部分，介紹BFS的思想與應用場景算法 第二部分，介紹BFS算法基於兩種不一樣的數據結構的算法僞代碼描述數據結構 第三部分，介紹基於上一篇文章中兩種圖的不一樣數據結構（鄰接矩陣，鄰接表），給出BFS算法實現的代碼this 第四部分，總結BFS和DFS算法的時間複雜度，和兩者之間的共性與區別spa 參考書目《圖論算

>>阅读原文<<