基于C++的中国行政区域图染色与信息查询 课程论文+任务书+代码
资源下载地址：https://download.csdn.net/download/sheziqiong/85749631
资源下载地址：https://download.csdn.net/download/sheziqiong/85749631
目录
任务书
1引言 3
1.1课题背景与意义 3
2系统需求分析与总体设计 4
2.1系统需求分析 4
2.2系统总体设计 4
3系统详细设计 6
3.1有关数据结构的定义 6
3.2主要算法设计 7
4系统实现与测试 15
4.1系统实现 15
4.2系统测试 16
5总结与展望 24
5.1全文总结 24
5.2工作展望 24
6体 会 25
7参考文献 26
8附录 27
1引言
1.1课题背景与意义
在数据结构学习图后，没有进行大量的训练来巩固，对于图的认识还是停留在书本上比较浅显的位置。希望通过这个课题来掌握图的存储结构与基本算法，深入了解图的结构特点以及实现实际应用，通过解决较复杂的基于图模型的实际问题，对于图形成一个完整的认识。
实际问题即通过以中国各省份为图的顶点，以省份之间的交通网络为图的弧，交通联系代价为弧的权值构造一个图的模型。然后运用书上的最短路径的知识来构建代价最小的交通网络，从而以最小的代价生成一个能够联通全国的交通网络。关于该实现，目前最为广泛的算法主要是普里姆和克利斯卡尔算法，根据实际问题特点（为稠密图，3个顶点，100多条边），选择的最优算法为普里姆算法。通过染色问题实现地图着色，且相邻地点不可着相同颜色，求最少的着色方法，并简单验证四色猜想。该算法实现主要是回溯法解决染色问题，也可以通过这个桥梁来进一步了解回溯法的具体思想，了解其他典型回溯问题（比如八皇后问题）。
该课题主要是想通过以解决简单的实际问题模型来反过来理解图的一系列算法及图的实际意义，用理论知识来指导实际应用，并用实际应用反过来巩固理论知识。
2系统需求分析与总体设计
2.1系统需求分析
设计有效的逻辑数据结构与存储结构表示中国各行政区域的有关信息（如省会城市名，电话区号，人口数，地理位置等）及行政区域间的相邻关系、省会城市间的距离；分析与设计有效的算法对行政区域图进行染色，使每个行政区域染一种颜色且相邻的省份染不同颜色，而总的颜色数最少；另外如在全国省城之间建立通信网，构造费用最低的通信线路铺设方案。
2.2系统总体设计
本系统主要存储运算结构为一个存储图指针的数组，该数组可以同时操作20个图。图的结点信息包括图当前的结点数和弧数，以及一个结点数组的基地址。结点的基本信息包括顶点的值和指向第一条依附该顶点的弧的指针。而弧的信息包括弧指向的顶点的位置，弧的权值以及指向下一条弧的指针。
结点信息包括省名，省会城市名，人口数以及连接相关省的指针，弧信息包括弧尾以及弧的权值。
系统下的子菜单（即具体的实现函数）有：造图，销毁图，返回结点值，增加顶点或弧等20个子功能，并额外增加了文件的读入与写出功能。在这些图的基本操作外新增加生成最小生成树以及判断当前最少色数的函数。
主要模块为生成最小生成树模块和最少染色数模块。最小生成树模块希望通过输入图，返回图的最小生成树信息及执行时间，而最少染色数模块希望通过输入图，返回最少需要的染色数及每一个顶点的着色情况。
资源下载地址：https://download.csdn.net/download/sheziqiong/85749631
资源下载地址：https://download.csdn.net/download/sheziqiong/85749631
基于C++的中国行政区域图染色与信息查询 课程论文+任务书+代码相关推荐
- 小白学习cartopy画地图的第一天（中国行政区域图，含南海）
小白学习cartopy画地图的第一天(中国行政区域图,含南海) 这是地图小白的我学习用cartopy画地图的第一天,慢慢摸索慢慢学习,一步一步学会使用cartopy.后面会持续更新.其中很多是从各个博 ...
- 基于深度学习的多聚焦图像融合(Multi-Focus Image Fusion)论文及代码整理
基于深度学习的多聚焦图像融合(Multi-Focus Image Fusion)论文及代码整理 首先附上近期整理基于深度学习的图像融合论文的思维导图 本篇博客主要整理基于深度学习的多曝光图像融合的论文 ...
- 基于深度学习的多曝光图像融合(Multi-exposure Image Fusion)论文及代码整理
基于深度学习的多曝光图像融合(Multi-exposure Image Fusion)论文及代码整理 首先附上近期整理基于深度学习的图像融合论文的思维导图 本篇博客主要整理基于深度学习的多曝光图像融合 ...
- 基于多重继承与信息内容的知网词语相似度计算 - 论文及代码讲解
文章目录 概念 example.py HybridSim.py howNet.py 论文:<基于多重继承与信息内容的知网词语相似度计算>-2017-张波,陈宏朝等 查看 代码:https: ...
- 《基于Android微博整合客户端的设计与实现》毕业设计论文任务书
华 南 理 工 大 学 广 州 学 院 毕 业 设 计 (论文) 任 务 书 兹发给计算机科学与技术专业 1班学生巫文杰毕业设计(论文)任务书,内容如下: 1.毕业设计(论文)题目:基于Android ...
- 基于javaweb的仿天猫商城系统开发与设计.rar(论文+任务书+项目源码)
1设计背景 1 1.1课题现状 1 1.2课题意义 1 2设计思路 2 2.1环境与工具 2 2.1.1 Idea工具 2 2.1.2 webStorm工具 2 2.1.3 Mysql 2 2.1.4 ...
- 基于Python的Flask框架实现的寻宝通关游戏 课程论文+项目源码
资源下载地址:https://download.csdn.net/download/sheziqiong/85705658 资源下载地址:https://download.csdn.net/downl ...
- 基于SSM+SpringBoot+MySQL+VUE的酒店入住信息管理系统(附论文)
项目运行截图 互联网酒店预订系统(HMS)软件需求规格说明文档更新记录1. 引言1.1 目的1.2 范围1.3 参考文献2. 总体描述2.1 项目前景2.1.1 背景与机遇2.1.2 业务需求 ...
- 基于深度学习的红外和可见光图像融合论文及代码整理
基于深度学习的红外和可见光图像融合论文及代码整理 首先附上近期整理基于深度学习的图像融合论文的思维导图 本篇博客主要整理基于深度学习的红外和可见光图像融合的论文和代码 图像融合系列博客还有: 图像融合 ...
最新文章
- radio按扭设置只读_disabled属性样式问题
- ubuntu java ide,ubuntu 环境 安装 C++ IDE Eclipse
- 一个跳楼博士生的遗书：这个世界是一沟绝望的死水
- Linux 内核红黑树分析
- Mac上时钟也能自定义的方法你知道吗
- 8个成语接龙首尾相连_成语接龙（至少8个）
- JavaScript 继承
- 2021高考成绩查询。,2021高考成绩公布时间 2021高考成绩查询方式
- 用 java 安装 mockserver,Mock Server实践
- 计算器（加减乘除，平方，取余）
- C语言实现 Base64 和 Base32 编解码
- Pwn level题目
- 两种python调包进行拉丁超立方采样（lhs）
- python pitfall (陷阱)--不同平台os模块文件名排序
- 解决谷歌浏览器跨域问题
- 区块链行业会多，饭局多，但我偏爱巴比特 | 巴比特乌镇大会
- 人工智障也刷题！Kaggle 入门之实战泰坦尼克号
- 安装Xp和Win7双系统方法（图文教程）
- 编码实现字符串类CNString实现运算符重载
- Fine-Gray检验、竞争风险模型、列线图绘制