我们应该使用哪种方法来查找所有断开连接的图，为什么？
由于 BFS 和 DFS 遍历都是遍历方法，并且通过多次遍历。我们可以找到所有断开连接的组件.
另一种方法是在 kruskal （MST） 中使用的不相交集来查找断开连接的组件.
仅仅因为您说您需要找到所有断开连接的图形，我建议您使用 BFS，因为它是完整的，深度优先搜索不是。当应用于隐式表示的无限图时，BFS 将找到目标状态，在你的方案中，将找到所有断开连接的图。另一方面，DFS可能会迷失在图表中不包含目标状态的部分，并且基本上可能会丢失。