decaf-lang#decaf-book-spec#着色算法1

【文件属性】：

文件名称：decaf-lang#decaf-book-spec#着色算法1

文件大小：3KB

文件格式：MD

更新时间：2022-07-25 14:13:21

c# 算法

着色算法一般的图着色问题是NP困难的，这里使用一种简单的启发式算法：任意选择图中的一个度数$< K$的节点移除，压入栈中，如果这个过程能够一直继续，那么当图为空