演算法导论中的 BFS 演算法(第二十二章基本图演算法 3ed) 为什么要使用三种状态？

书中伪代码如上图所示。

实际写的时候只需要一个list保存节点是否被访问过就可以了

在演算法中节点只存在三种状态（1）在BFS过程中还没有搜索过的-&>白色（2）BFS过程中已经搜索过，但是其指向的节点没有被完全搜索完的-&>灰色，这个节点还有继续进行BFS的价值。（3）节点已经被搜索，并且其所有指向的节点都已经被搜索过的。-&>黑色，说明这个节点的情况我们已经完全知道了，之后再遇见这个节点就可以不管了。