- 1、本文档共21页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
海南大学
课程名称 数据结构(基于C语言)课程设计
题 目 校园导游程序的设计与实现
院 系 _ 信息科学技术学院____
班 级 __通信工程B班_
软件专题训练任务书
软件专题训练题目 校园导游程序 姓名 学号 专业班级 组别 组长 同组成员 指导教师 吴泽辉
2.咨询以用户和计算机的对话方式进行,由用户输入起始点和终点,输出信息:最短路径是多少?并指出所经过的场所。
3、计算并记录从校门口到各个场所的最短路径,即求单源点到其它各个场所的最短路径。
4、提供校园中任意场所的问路查询,即求任意两点之间的最短路径。
二、数据结构的设计:
由于各个场所通过校园中的道路相连,各个场所和连接它们的道路构成了整个校园的地理环境,所以使用图这种数据结构对他们去进行描述。以图中的顶点表示校园内各个场所,应包含场所名称、代号、简介等信息;以边表示连接各个场所的道路,应包含路径的长度等信息;顶点和边均使用结构体定义,整个图的数据结构采用教材中介绍的带权的邻接矩阵方法。
二、数据结构的设计:
typedef struct ArCell
{
int adj; //路径长度
}ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
typedef struct //图中顶点表示主要景点,存放景点的序号、名称、介绍等信息,
{
char name[30];
int num;
char introduction[100];//简介
}infotype;
typedef struct
{
infotype vexs[MAX_VERTEX_NUM];
AdjMatrix arcs;
int vexnum,arcnum;
}MGraph;
MGraph b;
void cmd(void)
{
int i;
b=InitGraph();
Menu();
scanf("%d",&i);
while(i!=4)
{
switch(i)
{
case 1:Browser(&b);Menu();break;
case 2:ShortestPath_DIJ(&b);Menu();break;
case 3:Floyd(&b);Menu();break;
case 4:exit(1);break;
default: printf("输入序号不存在,请重新输入");break;
}
scanf("%d",&i);
}
MGraph InitGraph(void)
{
MGraph G;
int i,j;
G.vexnum=10;
G.arcnum=14;
for(i=0;i<G.vexnum;i++)
G.vexs[i].num=i;
strcpy(G.vexs[0].name,"海南大学北门");
strcpy(G.vexs[0].introduction,"高大威武");
strcpy(G.vexs[1].name,"文化柱");
strcpy(G.vexs[1].introduction,"海大学子健康成长,激情飞扬的地方");
strcpy(G.vexs[2].name,"图书楼");
strcpy(G.vexs[2].introduction,"藏书丰富,设施良好,知识的摇篮");
strcpy(G.vexs[3].name,"3号教学楼");
strcpy(G.vexs[3].introduction,"海大学子努力学习,坚持向上的场所 ");
strcpy(G.vexs[4].name,"第一田径场");
strcpy(G.vexs[4].introduction,"标准化跑道,适宜锻炼身体的场所");
strcpy(G.vexs[5].name,"男生宿舍楼");
strcpy(G.vexs[5].introduction,"房间设施良好,标准六人间");
strcpy(G.vexs[6].name,"海大餐厅");
strcpy(G.vexs[6].introduction,"厅内卫生整洁,环境宜人");
strcpy(G.vexs[7].name,"联谊馆");
strcpy(G.vexs[7].introduction,"内有乒乓球馆,排球馆,室内篮球馆等设施");
strcpy(G.vexs[8].name,"女生宿舍楼");
strcpy(G.vexs[8].introduction,"房间设施良好,标准六人间");
strcpy(G.vexs[9].name,"海大东门");
strcpy(G.ve
您可能关注的文档
- 基于灰色预测的人类肤色变化分析数学建模论文.doc
- 某某人民医院检验科生化室操作规程(SOP)文件.doc
- 年产万吨pan基碳纤维原丝建设项目投资立项申请报告.doc
- 生物质燃料颗粒工厂建设项目投资商业计划书.doc
- 停车场建设可行性研究报告.doc
- 危险废物处置中心可研报告.doc
- 咸阳国际机场机坪运行管理规章制度.doc
- 医疗器械公司各项制度汇总.doc
- 影视传媒广告有限公司人事管理制度汇编.doc
- 装饰装修工程竣工验收表格大全.doc
- 2024年山东德州夏津县融媒体中心招聘4人历年高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2024年山东济南历城区卫生健康局所属事业单位招聘50人历年高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2024江苏徐州锡沂高新技术产业开发区招聘50人历年高频难、易点(行政职业能力测验共200题含答案解.docx
- 2024年山东德州职业技术学院招聘49人历年高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2024年山东德州高级师范学校招聘工作人员12人高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2023年12月恩施巴东县“才聚荆楚·智汇恩施”第二次专项事业单位工作人员7名笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
- 2023年12月广东广州市黄埔区机关事务管理局招考聘用政府雇员笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
- 2023年12月广西马山县纪委监委机关面向社会公开招考基层廉洁监督员及防贫监测员笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
- 2023年12月广东广州市增城区招考聘用教师(上海设点)92人笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
- 2023年12月广东省茂名市电白区赴高校现场公开招聘62名教师314笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
文档评论(0)