文件大小:164.00KB 适用专业:C语言 适用年级:大学 论文编号:190179 论文简介: 邵阳学院课程设计论文 四色定理,共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 所着颜色。使不同的颜色显示在屏幕上。 ......
论文文件预览: 共1文件夹,1个文件,文件总大小:164.00KB,压缩后大小:79.82KB
- 邵阳学院课程设计论文-四色定理
C课程设计模板.doc [164.00KB]
|