深度優先搜索DFS

實際遇到的問題，數據量可能不會太大，都可以暴力搜索一把來解決。  不撞南牆不回頭，一條路走到黑！——DFS   DFS深度優先搜索的應用： 圖的遍歷 求方案數 圖的存儲：      使用二維數組a[n+1][n+1]來存儲鄰接矩陣；  a[i][j]=0即表示i與j頂點不存在邊相連接；a[i][j]=1即表示i與j頂點存在邊。  鄰接矩陣 鄰接表表示法 數組嵌套vector來表示鄰接表，vecto

>>阅读原文<<