文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 地图着色问题
侵权投诉

地图着色问题

地图着色问题

说明:任何平面区域图都可以用四种颜色着色,使相邻区域颜色互异。这就是四色定理。 要求给定区域图排出全部可能的四着色方案。

区域相邻关系用矩阵表示,每个区域又一个序号,(从0七连续排列)adj【i】【j勘硎厩騣,j相邻。数组cilir记录每个区域上着的色,用1.2.3.4表示。

程序应包括四个函数:

coloring对所给邻接矩阵找着全部着色方案

色乐的:对区域i在指定的颜色范围内选出可选颜色或报告失败(失败返回-1) 辞令次日卡:判断对区域i在指定的颜色c是否可用

八寸卡:选色失败时或完成一种着色方案时进行回溯

另外可定义output函数,每次输出一种着色方案

/*

递归算法:

void Coloring(区域 n)

1. 令颜色集ClrSet={ 没有被区域n的邻居区域使用的颜色 }.

2. 如果ClrSet是空集,返回.

3. 对ClrSet中的每种颜色c,作循环:

3.1 为区域n着色c。

3.2 如果所有区域都已着色(n是最后一个区域),那么显示/保存着色结果.

3.3 否则对下一个尚未着色的区域(n+1),调用Coloring(n+1).

4. 把区域n变为没有着色的区域.

--------------------------------------------------------

*/

template<int node_count = 8>

class CColoring

{

private:

typedef int node_type;

typedef int color_type;

typedef std::set<node_type> node_set;

typedef std::vector<color_type> color_array;

public:

void operator()(const int _Matrix[node_count][node_count])

{

第1页

你可能喜欢

热门文档

相关文档

  • 地图着色问题实验报告

    地图着色问题实验报告_计算机软件及应用_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 地图着色问题实验报告_计算机软件及应用_IT/计算机_专业资料。...

  • 数据结构课程设计地图着色问题

    课程设计报告 课程设计题目:地图着色问题 专业: x x x x xx x xx 班级: x x x x xx x xx 姓名: x x x x xx x xx 1 一:需求分析: 1) 已知...

  • 【论文】地图着色问题的粘贴DNA算法

    地图着色问题的粘贴DNA算法_专业资料。提出多级分离的概念,给出一个多级分离装置的模型,并介绍粘贴模型中的多级分离操作、将地图着色问题转化为可满足性问题、基于...

  • 基于C语言的GIS地图着色问题的实现

    Geotechnical Investigation & Surveying 中图分类号: P209 Dec. 2012 No. 6 文献标识码: B 基于 C 语言的 GIS 地图着色问题的实现 1* 2 郭仁安 , 郭先春...

  • 【论文】解“地图着色”问题的通法

    210 1年 第 6期 Jua fChns tetsEuainorlo ieeMahmai dct nco N.01O 21 6 摘要 :通常的 “ 图着 色”问题就是 A—n着色问题 :设图地 例1求目() 5 ,...

  • 数据结构课程设计报告-地图着色

    数据结构课程设计报告题目:地图着色一、需求分析 1.问题描述现在有一张地图, 为了便于区别各个地图上的版块, 地图上相邻的颜色块应该是不同颜 色。现在的任务是...

  • (甘志国)解“地图着色”问题的通法

    解“地图着色”问题的通法甘志国(该文已发表 中国数学教育(高中版),2011(6):44,47) “地图着色”问题的背景是四色猜想:对于任意的平面地图或球面地图,只需...

  • 6地图着色问题

    如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入会员!获取文档下载券 6地图着色问题 C++课程设计C++课程设计隐藏>...

  • 数据结构课设之地图着色

    14 3 一、设计任务问题描述: 已知江西地图,请设计地图着色软件,对 11 个地级市进行着色, 要求相邻地级市所使用的颜色不同,并保证使用的颜色最少。 基本要求: ...

  • 基于回溯法的地图着色

    人工智能课程大作业 基于回溯法的地图着色 XXXXXXXX 摘要: 人工智能是 20 世纪 50 年代中期兴起的一门边缘学科[1]。人工智能领域中,地图着色问题是 一典型的优化...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email