深度优先搜索 (DFS) 的 10 大面试问题

深度优先搜索 (DFS) 是一种用于遍历或搜索树或图数据结构的算法。一个从根开始（在图的情况下选择某个任意节点作为根）并在回溯之前沿着每个分支尽可能地探索。以下是技术面试中提出的一些重要的 DFS 问题：

1. 查找岛屿数量
2. 使用 DFS 对图进行传递闭包
3. DFS的应用
4. 检测无向图中的循环
5. 任意一对顶点之间的最长路径
6. 在图中查找母顶点
7. 迭代深度优先遍历
8. 打印从给定源到目的地的所有路径
9. 步数
10. 树中两条不相交路径的最大乘积

所有关于深度优先搜索的文章