杭州交通信息网高唐纷美包装网址:有C++高手吗？
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/29 07:45:30
说明：任何平面区域图都可以用四种颜色着色，使相邻区域颜色互异。这就是四色定理。
要求给定区域图排出全部可能的四着色方案。
区域相邻关系用矩阵表示，每个区域又一个序号，（从0七连续排列）adj【i】【j】表示区域i，j相邻。数组cilir记录每个区域上着的色，用1.2.3.4表示。
程序应包括四个函数：
coloring对所给邻接矩阵找着全部着色方案
seled：对区域i在指定的颜色范围内选出可选颜色或报告失败（失败返回－1）
colork：判断对区域i在指定的颜色c是否可用
back：选色失败时或完成一种着色方案时进行回溯
另外可定义output函数，每次输出一种着色方案
刚学从c＋＋做了很久做不出。各位高手请教！！！
要求给定区域图排出全部可能的四着色方案。
区域相邻关系用矩阵表示，每个区域又一个序号，（从0七连续排列）adj【i】【j】表示区域i，j相邻。数组cilir记录每个区域上着的色，用1.2.3.4表示。
程序应包括四个函数：
coloring对所给邻接矩阵找着全部着色方案
seled：对区域i在指定的颜色范围内选出可选颜色或报告失败（失败返回－1）
colork：判断对区域i在指定的颜色c是否可用
back：选色失败时或完成一种着色方案时进行回溯
另外可定义output函数，每次输出一种着色方案
刚学从c＋＋做了很久做不出。各位高手请教！！！