深度优先搜索DFS

实际遇到的问题，数据量可能不会太大，都可以暴力搜索一把来解决。  不撞南墙不回头，一条路走到黑！——DFS   DFS深度优先搜索的应用： 图的遍历 求方案数 图的存储：      使用二维数组a[n+1][n+1]来存储邻接矩阵；  a[i][j]=0即表示i与j顶点不存在边相连接；a[i][j]=1即表示i与j顶点存在边。  邻接矩阵 邻接表表示法 数组嵌套vector来表示邻接表，vecto

>>阅读原文<<