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

Question

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

请尽可能向我解释一下？

Answer 1

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

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