在图的遍历算法中,为了保证不重复访问,要用一个visited[]数组作为辅助,若visited[i]==1,则表明i顶点已经被访问过,不能再次被访问,若visited[i]==0,则表明i顶点还没有被访问过,需要进行访问。

在图的遍历算法中,为了保证不重复访问,要用一个visited[]数组作为辅助,若visited[i]==1,则表明i顶点已经被访问过,不能再次被访问,若visited[i]==0,则表明i顶点还没有被访问过,需要进行访问。 A. 正确 B. 错误


配图

📖 相关文章