数据结构实验
报告
软件系统测试报告下载sgs报告如何下载关于路面塌陷情况报告535n,sgs报告怎么下载竣工报告下载
四地图染色问题
数 据 结 构
实
验
报
告
实验名称: 实验五 题目3 地图染色问题 学生姓名: xxx ,,,,,,,,,,,,,,,,
,,,,,,,,,,,,,, 班 级: 2013211128
班内序号: xx,,,,,,,,,,,,,,,,,, 学 号: 2013210783,,,,,,,,,,,,,, 日 期: 2014/12/19,,,,,,,,,,,,,
第1页
1. 实验目的
目的:
掌握图基本操作的实现
方法
快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载
了解最小生成树的思想和相关概念
了解最短路径的思想和相关概念
学习使用图解决实际问题的能力 内容:
对下图所示的地图进行染色,要求使用尽可能少的颜色进行染色,完成该算法。
测试数据:
2. 程序分析
2.1 存储结构
二维数组
struct Color
{
第2页
int Num;
int Links;
};
2.2 程序流程
对地图所对应的邻接矩阵
按度排序顶点序号
进行染色
否 是 判断当前染色顶点
与相邻顶点颜色是
否相同
染色下一个重新寻找有效
顶点 颜色进行染色
直到所有顶点染色
完毕,显示染色结果
2.3 关键算法分析
算法1:void Arrange(int map[][N],Color a[])
[1] 算法功能:对邻接矩阵的顶点按度进行排序
[2] 算法基本思想:计算每个顶点的度数,然后进行冒泡排序
[3] 算法空间、时间复杂度分析:O(n^2)
[4] 代码逻辑
void Arrange(int map[][N],Color a[])
{
for (int i=0;i
总结
初级经济法重点总结下载党员个人总结TXt高中句型全总结.doc高中句型全总结.doc理论力学知识点总结pdf
4.1实验的难点和关键点
难点及关键点:
对相邻顶点的颜色进行判断比较,如果相同则需要替换——用一个bool值来判断是否对颜色进行更改
4.2心得体会
通过这次的编程实验,我熟悉地掌握图基本操作的实现方法,了解了最小生成树的思
第5页
想和相关概念,也明白了最短路径的思想和相关概念,并且学会了使用图解决实际问题,可
谓受益匪浅。
5.源程序
#include
using namespace std; const int N = 7;
struct NODE
{
int ID;
int Links;
};
void SortNode(int b[][N],NODE SN[])
{
for (int i=0;i=0)
{
x[Node[k].ID] = x[Node[k].ID] + 1;
while(!IsValid(b, Node[k].ID, x)) //着色无效继续再当前层搜索有效的颜色 x[Node[k].ID] = x[Node[k].ID] + 1;
if(k==N-1)
break; //染色完毕
else
k++; //为下一个结点着色
}
for(int j=0; j
本文档为【数据结构实验报告四地图染色问题】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。