当前位置： 文档下载 > 所有分类 > 高等教育 > 工学 > 数据结构课程设计报告模板C语言与数据结构课程设计
查看两景点间最短路径由函数shortestpath_floyd( )实现。该功能采用弗洛伊德（Floyd）算法实现。当用户选择该功能，系统能根据用户输入的起始景点及目的地景点编号，查询任意两个景点之间的最短路径线路及距离。
（4）景点信息查询
景点信息查询由函数seeabout( )实现。该功能根据用户输入的景点编号输出该景点的相关信息。例如，景点编号、名称等。
（5）更改图的信息
更改图的信息功能由主调函数changegraph( )及若干个子函数完成，可以实现图的若干基本操作。例如：增加新的景点、删除边、重建图等。
（6）查询景点间可行路径
该功能是查询两景点间所有可行路径，由函数allpath( )和函数path( )实现，其中path( )函数是直接递归函数。由于是无向网，如果网中的边数很多，任意两个景点间的所有路径也会有限多，但很多路径是无实际意义的（有近路，为什么去走远路呢？）。所以，本算法在求得的两景点间所有可行路径中，限制只输出路径长度不超过8个景点的路线。
（7）打印邻接矩阵
该功能即输出图的邻接矩阵的值，由函数printmatrix( )实现。 （8）退出
即退出校园导游系统，由exit(0)函数实现。 三、 模块设计
1．校园抽象图设计
以湖北第二师范学院光谷校区主要景点为例，抽象完成的无向网如图7-7所示。全校共抽象出28个景点，39条道路。各景点分别用图中的顶点表示，景点编号从0-27；39条道路分别用图中的边表示，边上的权值表示景点之间的模拟距离。
2
数据结构课程设计报告(模版)_工学_高等教育_教育专区 暂无评价
数据结构课程设计报告模板_计算机软件及应用_IT/计算机_专业资料。数据结构课程设计报告模板青岛理工大学 数据结构课程设计报告题目: 宿舍管理查询软件 院(系): 学生...
数据结构课程设计报告模板_法律资料_人文社科_专业资料。数据结构课程设计(论文)任务书学院 专业 3 班 软件 多媒体 一、课程设计(论文)题目 南岳衡山导游咨询 二...
成都工业学院 课程设计报告课程名称 专周题目 姓班学名级号 数据结构课程设计 迷宫 指导教师 设计时间 2014-12-16 至 2013-12-27 成都工业学院计算机工程系 成都...
数据结构课程设计报告模板数据结构课程设计报告模板隐藏>> 东莞理工学院城市学院《数据结构》课程设计 题专年 目: 业: 二叉排序树计算机科学与技术(本)计算机科学...
数据结构课程设计报告 数据结构课程设计报告姓名 班级 彭嵩 0810102 学号 专业 081010215 信息与计算科学 一、题目及要求 [题目 :学生成绩管理系统 题目]: 题目 ...
数据结构课程设计报告书模板--修改_理学_高等教育_教育专区。隔热大连科技学院 数据结构课程设计题 目 单链表的基本操作—子题目 学生成绩管理系统—子题目 约瑟夫...
课程设计报告设计名称: 选题名称: 系 (院) : 设计时间: 设计地点: 数据结构课程设计 连云港市景点导游咨询 计算机工程学院 2012.12.24~2013.1.4 软件工程实验...
数据结构课程设计模板 (1)_其它_高等教育_教育专区。中南林业科技大学 课程设计报告设计名称: 姓 20104483 专业班级: 系 (院) : 设计时间: 设计地点: 2010 ...
数据结构课程设计模板_电脑基础知识_IT/计算机_专业资料。中南林业科技大学 课程...六 测试成果 数据结构课程设计报告 第 9 页,共 26 页 数据结构课程设计报告 ...
热门文档