云南大学软件学院数据结构实验报告六

《云南大学软件学院数据结构实验报告六》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、矛七南少、嘩故叫穹後敖旖（4构亥跆旅若（本实验项目方案受''教育部人才培养模式创新实验区（X3108005）"项目资助）实验难度：A口B□C■序号学号姓名成绩12指导教师：（签名）学期：2012秋季学期任课教师：实验题目：图及其应用小组长：联系电话：电子邮件：完成提交时间：2012年12月200云南大学软件学院2012学年秋季学期《数据结构实验》成绩考核表学号：_姓名：本人承担角色：小组长评分项0评分指标分值得分实验构思(10%)1.实验目的明确52.实验内容理解透彻、对实验所涉及到的知识点分析到位5实验设计(15%)1.有对基本数据结

2、构的抽象数据类型定义52.实验方案设计完整，数据结构、算法选择合理53.算法结构和程序功能模块之间逻辑清晰、有相应的流程图5实验实现(25%)1.代码编写规范、风格统一、注释清楚易读52.程序运行正常，测试结果正确153.界面友好、易于操作、有较强的容错性5实验报告撰写(10%)1.内容详实无缺漏，文字流畅、图表清楚52.实验结果分析客观、详细，实验体会真实可信，对原实验方案的改进和对实验内容的发散性思考5个人工作量(30%)1.个人完成工作量152.个人技术水平103.团队合作精神5实验运作(10%)1.有一定用户群52.应用前景分析

3、5综合得分：(满分100分)指导教师：年月日学号：_姓名：本人承担角色：组员评分项H评分指标分值得分实验构思(10%)1.实验目的明确52.实验容理解透彻、对实验所涉及到的知识点分析到位5实验设计(15%)1.有对基木数据结构的抽象数据类型定义52.实验方案设计完整，数据结构、算法选择合理53.算法结构和程序功能模块之间逻辑清晰、有相应的流程图5实验实现（25%）1.代码编写规范、风格统一、注释清楚易读52.程序运行正常，测试结果正确153.界面友好、易于操作、有较强的容错性5实验报告撰写（10%）1.内容详实无缺漏，文字流畅、图表清楚

4、52.实验结果分析客观、详细，实验体会真实可信，对原实验方案的改进和对实验内容的发散性思考5个人工作量（30%）1.个人完成工作量152.个人技术水平103.团队合作精神5实验运作（10%）1.有一定用户群52.应用前景分析5综合得分：（满分100分）指导教师：年月曰（注：此表在难度为C时使用，每个成员一份。）一、【实验构思（Conceive）】（10%）（本部分应包括：描述实验实现的基本思路，包括所用到的离散数学、工程数学、程序设计、算法等相关知识）木实验要求设计一个校园导游系统，要求通过图这一数据结构计算两点之间的最短距离，实现校园

5、导航功能。首先要收集校园景点信息和景点之间的距离信息，然后利用图存储校园景点信息和景点之间的距离信息，最后使用Dijkstra算法计算最短路径。离散数学相关知识：正确合理使用与或非之间的关系，进行程序分支判断，保证程序正常进行，以及图的使用。二、【实验设计（Design）】（20%）本次实验使用C进行编写，自定义函数2个：voidinit_graph(graph*g)//图的初始化函数voidshortest_path(graph*g,ints,intt,intn)//求最短路径的算法主函数为功能选择界面三、【实现描述(Implemen

6、t)](30%)主函数显示开始界而，选择相应的功能求最短路径。贡云南大学校园导游圾楼堂盲币公市美止苑苑苑苑性1汇藝亘仃文隸135791357913511111222呈门楼楼占川l-lrg^务道门西广邦靈服接院大北堂乘大典山苑物味八只订医公大拯処车云文電&土一票篇02468101214161820222426■■■■■■■■■■■■■■■■■■■■!■、查询景点路径■■■■0、i艮■屮

7、■■■■■■■■■■■■■■■■■■■■请输入您的选择:rn,C:UsersAdministratorDesktopS®iC2.exe*楼市公市籠

8、件護汇囊1357913511111222楼点奔道门车堂服楼院大北堂乘味人只仃医公大®死车知综為至云余糧024680246111112222请输入您的选择：1输入出发点与结束点：819从“格物楼”到“行政办公楼”的最短路径为搭物楼->综合服务楼楸苑->力行楼->明远楼->至公大道->行政办公楼距离为1960n请输入您的逸择:人性化设计:1.在输入出现错误时例如功能选择错误时，程序会给出友好的提示;2.界面友好，容易上手。四、【代码】(10%)#include#include#include

9、b-h>#include#defineINFINITY9999"最大距离#defineMAX_NODES30//最大结点数一intdist[MAX_NODES][MAX_NODES];