DFS和BFS是否是列举连接图的算法？

Question

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

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

Answer 1

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

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