DFS和BFS的实际用途是什么？

Question

今天在采访中我问了这个问题。我告诉他们，它的遍历和DFS可用于查看图表是否已连接。他们说这太简单了。

DFS和BFS有哪些更重要的实际用途？

Answer 1

BFS：

1. 最小生成树或最短路径
2. 点对点网络
3. 搜索引擎抓取工具
4. 社交网络网站 - 查找距离使用BFS到k级别的人的距离为k的人。

DFS：

1. 最小生成树
2. 拓扑排序
3. 解决有一个解决方案的拼图/迷宫