在图的遍历中,如果图不是连通图,以下哪种方法可以确保所有顶点都被访问到?

答案解析

核心考点是图的遍历,特别是非连通图的遍历方法。正确答案是B,因为对于非连通图,从单一顶点出发可能无法访问到所有顶点,因此需要多次调用遍历算法,从不同的顶点出发以确保所有顶点都被访问到。错误选项A和D没有考虑到非连通图的特点,选项C则直接忽略了遍历所有顶点的需求。
正确答案:B
随机推荐
开始刷题