PreCol是为了在和中实施建议的着色启发式方法。这里列出了基于四种不同图形模型(简单图形模型,二分模型图形,列相交图形和rho-column相交图形)的已实现的着色算法。这些图形模型在和中说明。CIG:列相交图着色。D2Columns:列的距离2着色(来自的算法3.1)。D2Rows:行的距离2着色(来自的算法3.1)。D2RestrictedColumns:列的受限(部分)距离2着色(来自的算法3.1)。D2RestrictedRows:行的受限(部分)距离2着色(算法从3.1开始)。D2RestrictedColumnsNonReq:考虑非要求元素的列的受限(部分)距离2着色(来自的算法3.2)。PartialD2RestrictedColumnsNonReqDiag:考虑对角线元素的列的受限(部分)距离2着色(算法从3.2开始)。D2RestrictedColumnsNonReqBalanced:D2RestrictedColumnsNonReq的平衡版本(来自的算法3.5)。SBSchemeCombinedV。