使用单个位来存放每个结点的颜色：证明与实现

在算法和图论中，染色问题是一个重要的话题，尤其是在处理诸如二分图检测、图的遍历等问题时。本文将探讨在使用广度优先搜索（BFS）算法时，为何仅使用单个位来存放每个结点的颜色即可，并通过详细证明及C语言代码实现来阐述这一点。

背景知识

在图论中，图的遍历是访问图中所有结点，并对它们进行某种处理的过程。广度优先搜索（BFS）是一种典型的图遍历算法，它从一个结点开始，先访问这个结点的所有邻接结点，再按照这些结点被访问的顺序去访问它们的邻接结点，直到所有结点都被访问到为止。

在BFS算法中，为了避免重复访问结点，通常会给每个结点标记颜色，常见的做法是使用两种颜色，例如白色和灰色。白色表示该结点未被访问，灰色表示该结点已被访问但其邻接结点还未完全访问完毕。

问题阐述

在传统的BFS实现中，通常使用一个整数或者枚举类型来表示结点的颜色。然而，我们实际上只需要区分两种状态：已访问和未访问。因此，理论上使用单个位（bit）来存放每个结点的颜色信