10、要判断⽆向图的连通性,在深度优先搜索和⼴度优先搜索中选择,深度优先的平均时间复杂度更低。
别灰心,再试一次!
【答案】错
【考纲知识点】图的知识
【解析】都需要对每个点遍历一次,总时间复杂度不会有差距。可能在其他方面开销有区别,例如辅助空间等方面。