在实现图的广度优先遍历(BFS)算法时,如何判断一个顶点是否已经被访问过? A. 检查顶点是否在队列中 B. 使用一个布尔数组记录访问状态 C. 检查顶点的颜色 D. 检查顶点的度数 答案解析 在BFS算法中,通常使用一个布尔数组来记录每个顶点是否已经被访问过,以避免重复访问。 正确答案:B