搜索与图论（1）

DFS:是一个执着的人

(全排列可以使用DFS)

BFS：☯️眼观六路，耳听八方

解释为什么BFS能具备“最短路的特点”?

• DFS例题：
  • 1.（排列组合问题）

树的深度为n，u从深度0开始，dfs(u):走到最后一层则输出“深度优先搜索结果”，否则【选取剩余没使用过的数据】---》当前路径为新数i；标记数已使用；继续深度优先遍历（走递归）；递归走出来后，标记改为false；

• DFS例题：N皇后

  
  BFS:

有向图

1.邻接矩阵

g[a,b] :代表a到b

2.邻接表