[课程设计] 邵阳学院课程设计论文-四色定理 [复制链接]

资料简介：
邵阳学院课程设计论文 四色定理，共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]