在图的遍历中,如果图不是连通图,以下哪种方法可以确保所有顶点都被访问到? A. 从任意一个顶点开始遍历 B. 多次调用从不同顶点出发遍历图的算法 C. 只遍历图中的一部分顶点 D. 使用深度优先搜索算法 答案解析 核心考点是图的遍历,特别是非连通图的遍历方法。正确答案是B,因为对于非连通图,从单一顶点出发可能无法访问到所有顶点,因此需要多次调用遍历算法,从不同的顶点出发以确保所有顶点都被访问到。错误选项A和D没有考虑到非连通图的特点,选项C则直接忽略了遍历所有顶点的需求。 正确答案:B