DFS 和 BFS 是枚举连接图的算法吗?

Question

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

如果可能的话，请向我解释？

Answer 1

如果我

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

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