学海网

邵阳学院课程设计论文 四色定理，共17页，6958字
目 录
1.前言 3
2.需求分析 3
2．1要求 3
2．2任务 3
2．3运行环境 3
2．4开发工具 3
3.概要设计 3
3．1 系统流程图（如图3.1） 3
3.2查询函数流程图（如图3.2） 4
4.回溯法
4.1 回溯法的定义及流程和技术
4.2回溯法着色的基本思想
5 详细设计
5．1分析和设计 4
5．2 具体代码实现 5
6 课程设计的总结与体会 5
参考文献 5
致 谢 5
前言
编写一个程序来证明四色定理。本程序对给定的区域图找出所有可能的不超过四种颜色的着色方案。程序中用 1～4 表示四种颜色。要着色的 N 个区域用 0～N一1编号,区域相邻关系用 adj[][] 矩阵表示,矩阵的 i 行 j 列的元素为 1 ,表示区域 i 与区域 j 相邻；矩阵的 i 行 j 列的元素为 0 ,表示区域 i 与区域 j 不相邻。数组 color[] 用来存储着色结果, color[i] 的值为区域 i 所着颜色。使不同的颜色显示在屏幕上。
......