- 1、本文档共54页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《数据结构》课程设计报告内容及其格式
《数据结构课程设计》报告
题 目 旅游区导游图
专 业 计算机科学与技术
班 级 (2)班
学 生 ###
《数据结构》课程设计报告内容及其格式
13 旅游区导游图
题目内容
问题描述:
设某个旅游区共有 n 个旅游景点( n≥10),每个旅游景点都和相邻的 m 个旅
游景点( m≥2,mn )有直接的道路(有对应的距离)相通,请设计一个简易的
旅游区导游系统。
以(V i ,Vj ,d)的形式从键盘输入建立该旅游区的旅游景点图,其中: V i 和 Vj
表示两个不同的旅游景点, d 表示这两个景点之间的道路距离;该旅游景点图采
用邻接矩阵存储结构 (数组 ) 。
实现要求:
⑴ 旅游景点图的输出:分别以邻接矩阵、邻接链表的方式输出该旅游景点图。
⑵ 相邻景点查询:假设对于每个景点,设置有简易的信息查询,要求能给出与
该景点相邻的所有景点 ( 有直接的道路相通 ) 及对应的距离。
⑶ 景点路线查询:假设对于每个景点,设置有景点路线查询,要求能给出从该
景点出发到任一其它景点的最短简单路径及距离。
⑷ 景点路线综合查询:对于该旅游区的任意两个景点,找出它们之间的最短简
《数据结构》课程设计报告内容及其格式
单路径及距离。
⑸ 最佳旅游路线确定:假设该旅游区的入口也是出口,请确定一条最佳的旅游
线路,该线路必须经过所有的旅游景点 (有些景点可以重复经过)且走的路最短。
⑹ 设计一个菜单,上述操作要求都作为菜单中的主要菜单项。
⒈ 本人完成的工作
完成的工作:首先是用邻接矩阵的存储形式建立无向带权图,然后将邻接矩阵
转换为邻接链表,最后用狄克斯特拉函数求出后面的三道有关最短路径的小题,
设计主函数。
⒉ 所采用的数据结构
邻接矩阵的数据结构, 包括 (弧/ 边的结构定义、 图的结构定义)
邻接链表的数据结构,包括(弧 / 边的结点定义、邻接表头结点
定义、图的结构定义)
数据结构的定义
// 邻接矩阵结构体
typedef struct
{ char vex1, vex2 ; /* 弧或边所依附的两个顶点 */
int ArcVal ; /* 弧或边的权值 */
}ArcType ; /* 弧或边的结构定义 */
typedef struct
{
int vexnum, arcnum ; /* 图的当前顶点数和弧数 */
char vexs[MAXVEX] ; /* 顶点向量 */
int adj[MAXVEX][MAXVEX];
}MGraph ; /* 图的结构定义 */
// 邻接链表结构体
《数据结构》课程设计报告内容及其格式
typedef struct ANode // 弧的结点结构类型
{ int adjvex; // 该弧的终点位置
int info; // 该弧的相关信息 , 这里用于存放权值
struct ANode *nextarc; // 指向下一条弧的指针
} ArcNode;
typedef struct Vnode // 邻接表头结点的类型
{
char data; // 顶点信息
ArcNode *firstar
您可能关注的文档
- 网络安全等级保护(安全通用要求)建设方案.pdf
- 智慧旅游下的智慧景区服务与运营项目策划书.pdf
- 生产车间管理制度流程.pdf
- 《旅游网》网页设计实训报告.pdf
- 05中国春秋淹城旅游区总体规划评审后修改1325181963.pdf
- 旅游专业毕业设计参考作品.pdf
- 旅游资源教学设计.pdf
- 张家界旅游行程规划与实践.pdf
- 牡丹旅游基地景观设计计划书2.27.pdf
- 大学生职业生涯规划书旅游管理专业.pdf
- 2021-2022学年湖南省常德市安乡县四年级上学期期中语文真题及答案.pdf
- 2023-2024学年河南省南阳市社旗县四年级上学期期中数学真题及答案.pdf
- 2022-2023学年云南省曲靖市四年级下学期期末数学真题及答案.pdf
- 2021-2022学年河南省周口市鹿邑县二年级下册月考语文真题及答案.pdf
- 2018年河南焦作解放区教师招聘考试真题及答案.pdf
- 2019年江西公务员行测考试真题及答案-乡镇.pdf
- 2019中国石油报社应届高校毕业生招聘试题及答案解析.pdf
- 光大银行招聘应届毕业生能力素质测试笔试真题及答案.pdf
- 2024年广西百色教师招聘考试模拟题及答案.pdf
- 2021-2022学年浙江绍兴诸暨市五年级上册语文期末试卷及答案.pdf
文档评论(0)