如何处理边缘着色算法中构造扇形的无色边缘

Question

我在实施Misra＆amp; amp; Gris边缘着色算法。我有一个简单的问题 - 如何处理最大风扇构造中的无色边缘？

在所有顶点上都是未着色的自由颜色，仅在未着色的顶点上自由（我们将未着色的颜色视为单独的颜色）或其他方式？

Answer 1

显然无关紧要（仔细阅读所有证明并编写代码后）。但是，使用无色边缘可能会意外地取消边缘，因此需要在此类设置中对其进行跟踪。在这种情况下，最大风扇也会更大。