广度优先算法和深度优先算法哪个可以求无向图的所有连通分量，具体什么原理？

Question

如题所述

Answer 1

你好，广度优先和深度优先都可以求出无向图的所有连通分量，他们的原理都是遍历，一个是先按广度进行遍历，另外一个是先按深度进行遍历。