DFS（圖的表示與深度歷遍搜索）

DFS基礎 圖的表示方法（2種） 通常咱們用鄰接矩陣和鄰接表來表示圖的關係ios 鄰接矩陣 用一個二維數組G存放圖，G[i][j]表示節點i和節點j之間邊的狀況(若有無邊，邊方向，權值大小等) 。 遍歷複雜度：O(n2) n爲節點數目 G[n][n] 1 2 3 4 5 6 7 8 9 10 1 0 1 1 0 0 0 0 0 0 0 2 1 0 0 1 0 0 0 0 0 0 3 1 0 0 1

>>阅读原文<<