在实现图的广度优先遍历(BFS)算法时,如何判断一个顶点是否已经被访问过?

答案解析

在实现BFS算法时,通常会使用一个访问标记数组来记录每个顶点是否已经被访问过。这个数组的每个元素对应图中的一个顶点,当顶点被访问时,相应的数组元素被标记为已访问。
正确答案:C
随机推荐
开始刷题