四色标记算法

四色标记算法

著名的四色定理，无需赘述。
然而在实际使用过程中会发现，四色算法过于复杂并且时间花销巨大，四个颜色的限制过于苛刻。因此有人提出了五色算法。
如果条件允许，将条件松弛一下就可以极大的提高运算速度。
参考这篇博文第一个算法，采取朴素的“试错，回溯”的思路，稍微修改下，所有参数都是从 0 开始计数：

/*!
 * \brief This method labels the regions of a map
 * \param Adj: input adjacent matrix
 * \param Record: output region facet label
 * \param num_regions: number of regions
 * \param num_colors: available colors
 */
int RelaxedColorLabeling(int *Adj, int *Record, int num_regions,