算法基礎-->圖論（BFS，DFS）

本篇博文將總結和圖論裏面很重要的BFS，DFS算法，關於最小生成樹，最短路徑等一些其餘圖相關算法在貪心和動態規劃部分詳細總結。ios 圖的表示：c++ 鄰接矩陣 n∗n 的矩陣，有邊是 1 ，無邊是 0 ， n 表示結點個數。web 鄰接表 爲每一個點創建一個鏈表(數組)存放與之鏈接的點。算法 搜索：數組 BFS(Breadth−First−Search) 廣(寬)度優先 DFS(Depth−Fi

>>阅读原文<<