摘要
一类对象的组合Gray代码是一个列表，其中包含该类中的每个对象一次，因此列表中的任何两个连续对象只存在“微小变化”。此类列表适用于许多不同的组合对象，包括位字符串、组合、置换、分区、三角剖分，也适用于针对固定图定义的对象，例如生成树、完美匹配或顶点着色。这项调查全面介绍了组合格雷码的研究现状。特别是，它更新了Savage的有影响力的调查[C.D.Savage.组合格雷码的调查.SIAM Rev.，39（4）：605--6291997]，并结合了许多最新的发展。我们还阐述了与图论、代数、序理论、几何和算法中密切相关的问题的联系，这将该研究领域嵌入到了更广泛的背景中。最后，我们收集并提出了一些具有挑战性的研究问题，从而激发了新的研究努力。
