地图着色简单处理

时间:2015-06-02 11:30:14
【文件属性】:

文件名称:地图着色简单处理

文件大小:152B

文件格式:ZIP

更新时间:2015-06-02 11:30:14

地图着色

题目描述: 编程实现对澳大利亚地图进行着色,两个共同边界的区域染不同的颜色,当可以选择6、5、4、3种不同的颜色的情况下,由程序自动进行处理,给出具体的染色方案。 基本要求: (1)建立以省为节点,以是否相邻为边的一个无向图; (2)从颜色模板中选取一个颜色赋值给每个节点; (3) 相邻节点颜色不能相同; 测试数据:可以自己选取颜色模板做为测试数据;分别需要测试6、5、4、3种不同的颜色。 提高要求:当用3种颜色染色时,给出不同的染色方案,计算染色的效率。


网友评论