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