图 Graph DFS BFS

一种非线性表数据结构，无向图，有向图，程序文件依赖问题，还有带权图，它最直观的存储方式二维临接矩阵

广度优先BFS

深度优先DFS

一直往下递推变量，直到遇到visited节点在返回。

总结

广度优先搜索，通俗的理解就是，地毯式层层推进，从起始顶点开始，依次往外遍历。广度优先搜索需要借助队列来实现，遍历得到的路径就是，起始顶点到终止顶点的最短路径。深度优先搜索用的是回溯思想，非常适合用递归实现。深度优先搜索是借助栈来实现的

应用

1. 对于二叉树，也常采用BFS和DFS来遍历

2. Leetcode

岛屿的个数  https://leetcode-cn.com/problems/number-of-islands/description/

有效的数独 https://leetcode-cn.com/problems/valid-sudoku/