摘要: 程序思想:依据四色原理,最多需要四种颜色,本程序中black , blue, green, white就是这四种颜色。从一个点开始,按照节点的名字(A,B,C...)的递增顺序,检查与每个节点连接的各个节点的颜色,排除不能用的颜色,最后为当前节点着上适当的颜色,就这样,一直到检查完所有节点为止。要注意的是:开始节点的选取,所选取的节点一定要用所有节点都试一遍。例如6A:BEFB:ACC:BDD:CEFE:ADFF:ADE如果从A开始着色需要4种颜色;如果从B开始着色则需要3种。//有一定错误,只能通过poj测试,不能通过joj测试。#include <iostream>using 阅读全文
posted @ 2011-03-25 21:22 SunnyDay2015 阅读(337) 评论(0) 推荐(0) 编辑