一种非线性表数据结构,无向图,有向图,程序文件依赖问题,还有带权图,它最直观的存储方式二维临接矩阵
广度优先BFS
深度优先DFS
一直往下递推变量,直到遇到visited节点在返回。
总结
广度优先搜索,通俗的理解就是,地毯式层层推进,从起始顶点开始,依次往外遍历。广度优先搜索需要借助队列来实现,遍历得到的路径就是,起始顶点到终止顶点的最短路径。深度优先搜索用的是回溯思想,非常适合用递归实现。深度优先搜索是借助栈来实现的
应用
1. 对于二叉树,也常采用BFS和DFS来遍历
2. Leetcode
岛屿的个数 https://leetcode-cn.com/problems/number-of-islands/description/