algorithm - DFS 和 BFS 是枚举连通图的算法吗？

Question

DFS 和 BFS 是枚举连通图的算法吗？我怀疑这些算法是否用于对 Graph 进行枚举？

如果可能，请向我解释一下？

Answer 1

如果我理解正确，您是在询问 DFS 和 BFS 是否是检查 Graph 是否已连接的算法。

如果这是您的问题，那么Yes。
BFS，您可以在 wiki 上阅读的 DFS，是用于检查 Graph 是否已连接的出色 O(n) 解决方案。这可以做到，但是增加你遇到的每个新顶点，然后检查它是否等于给定的图形顶点列表计数。