算法设计与分析 实验十二 图的着色问题

问题 图的m着色问题。给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每一个顶点一种颜色。若是要求G的每条边的两个顶点着不一样颜色。给出全部可能的着色方案；若是不存在，则回答“NO”。java 解析 从第一个点开始涂色，第一个涂的颜色必定是有效的，接着对下一个节点进行涂色，每次涂色从第一个颜色开始，判断该节点是否能够涂该种颜色，若是能够就经过该节点继续往下涂，若是不能够涂该颜色就中止继续往下

>>阅读原文<<