对于已经入过队列的结点,在图的广度优先遍历(BFS)中应如何处理?

答案解析

在图的广度优先遍历(BFS)中,为了避免重复访问已经访问过的结点,通常会使用一个辅助数组Visited来标记这些结点。一旦一个结点被访问过并标记为已访问,它就不会再次入队。因此,正确答案是B。选项A、C和D都不是处理已访问结点的正确方法。
正确答案:B
随机推荐
开始刷题