- 1、本文档共25页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构课程设计-图的遍历和生成树求解问题的研究与实现汇
数据结构课程设计
设计说明书
图的遍历和生成树求解问题的研究与实现
学生姓名 学号 班级 信管061 成绩 指导教师
计算机科学与技术系
2008年3月8日
数据结构 课程设计评阅书
题目 图的遍历和生成树求解问题的研究与实现 学生姓名 秦洁 学号 0621024014 指导教师评语及成绩
指导教师签名:
年 月 日 答辩评语及成绩
答辩教师签名:
年 月 日 教研室意见
总成绩:
室主任签名:
年 月 日
课程设计任务书
2007—2008学年第一学期
专业: 信息管理与信息系统 学号: 0621024014
姓名: 秦洁
课程设计名称: 数据结构课程设计
设计题目: 图的遍历和生成树求解问题的研究与实现
完成期限:自 2008 年 2 月 25 日至 2008 年 3 月 7 日共 2 周
设计依据、要求及主要内容(可另加附页):
设计依据:数据结构算法设计
要求:先任意创建一个图;
图的DFS,BFS的递归和非递归算法的实现最小生成树(两个算法)的实现,求连通分量的实现要求用邻接矩阵、邻接表、十字链表多种结构存储实现。
主要内容:对创建的图采用邻接矩阵、邻接表、十字链表等多种结构存储,并完成图的DFS和BFS操作。
指导教师(签字): 教研室主任(签字):
批准日期: 年 月 日
摘 要
图是一种
目 录
1 课题描述……………………………………………………………………………1
2 设计过程……………………………………………………………………………2
2.1 设计思路……………………………………………………………………2
2.2 设计流程图…………………………………………………………………3
2.3 程序源代码…………………………………………………………………4
3 编译运行………………………………………………………………………… 17
总结………………………………………………………………………………… 19
参考文献…………………………………………………………………………… 20
1 课题描述
图是一种是一种
2.3 程序源代码
#include iostream
#include malloc.h
using namespace std;
#define int_max 10000
#define inf 9999
#define max 20
//…………………………………………邻接矩阵定义……………………
typedef struct ArcCell
{
int adj;
char *info;
}ArcCell,AdjMatrix[20][20];
typedef struct
{char vexs[20];
AdjMatrix arcs;
int vexnum,arcnum; //有向图的当前顶点数和弧数
}MGraph_L;
//^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
int localvex(MGraph_L G,char v)//返回V的位置
{int i=0;
while(G.vexs[i]!=v)
{ ++i;
}
return i;}
int creatMGraph_L(MGraph_L G)//创建图用邻接矩阵表示
{char v1,v2;
int i,j,w;
cout…………创建无向图…………endl请输入图G顶点和弧的个数:(4 6)不包括“()”endl;
cinG.vexnumG.arcnum;
for(i=0;i!=G.vexnum;++i)
您可能关注的文档
- 数学与应用数学毕业论文-关于斜幂等矩阵性质的探讨汇.doc
- 数学与应用数学毕业论文-关于铜陵市第一中学实验班与普通班学生数学学习习惯与数学成绩的调查研究汇.doc
- 数学与应用数学毕业论文-圆锥曲线的性质及推广应用汇.doc
- 数学与应用数学毕业论文-应用主成分对学生综合素质进行评价汇.doc
- 数学与应用数学毕业论文-对数量幂等矩阵秩的研究汇.doc
- 数学与应用数学毕业论文-数域上的一元多形式环中的带余除法及其应用汇.doc
- 数学与应用数学毕业论文-有关三幂等矩阵秩等式的进一步探讨汇.doc
- 数学与应用数学毕业论文-有关除环上幂等矩阵的秩的等式的探讨汇.doc
- 数学与应用数学毕业论文-关于均值不等式的探讨汇.doc
- 数学与应用数学毕业论文-关于一类二次矩阵方程的解的进一步讨论汇.doc
最近下载
- 网络空间信息安全(第2版)习题与思考题参考答案.pdf
- 微肿瘤PTC体外药敏检测服务2023年.pdf VIP
- 教科版四年级科学上册第三单元《第1课让小车运动起来》优秀教学设计.docx VIP
- 病例报告表完整版.doc
- 电影售票管理平台.docx
- 统编版语文三年级上册《对话中提示语的位置及标点》课件.pptx VIP
- AQ_ 4272-2016 铝镁制品机械加工粉尘防爆安全技术规范.pdf
- 4第四章-金融市场及其构成(货币金融学(蒋先玲编著)第3版ppt课件可编辑).pptx
- 部编版语文二年级下册 第三单元大单元任务群“发现汉字的秘密”(一等奖创新教学设计).pdf VIP
- 《活着》读书分享.pptx VIP
文档评论(0)