数据结构课程设计报告学校导游系统

1、西安郵電學院数据结构课程设计报告题 目： 校 园 导 游 系 统院系名称：计算机学院 专业名称：计算机科学与技术班 级： 学生姓名： 学号（8位）： 指导教师： 设计起止时:一. 设计目的1学会图的存储、图的保存与读取。2学会图的深度遍历和广度遍历。3学会图的查找。4学会找图的最短路径、转折点最少的路径和所有路径。二. 设计内容 1界面。 2图的存储、保存、及读取。 3图的查找。 4找图重量景点之间的最短路径、转折点最少的路径和所有路径。三概要设计界面游客登录管理员登陆学院地图学院各景点的序号表景点查找查找两景点的所有路径两景点间的最短路径查找两景点间的转折点最少路径输入密码创建图文件读取保存文件四详细设计1创建图 createUDN(*G)开始输入顶点数和弧的个数i定点数 j定点数i,j两顶点间的权值赋值无穷大i+i=0i=0i+j+输入定点名i定点数输入简介i弧的个数结束输入第一个顶点名输入点二个顶点名输入两景点间的权值i=0 j=0i+否否否否调用函数 LocateVertex() 2查找景点 GetVertex(*G)输入定点名开始i=0i定点数 景点名与第i个定点名相同输出定

2、点名输出该定点名的简介是否继续结束否是i+否调用函数 map() 3查找最短路径 zdload(G*)开始初始化pathij,distij用弗洛伊德算法计算最小路径输入两景点名输出最短路径结束Y YNdistik+distkjvexnum,&G-arcnum); for(i=0;ivexnum;i+) for(j=0;jvexnum;j+) G-arcsij.adj=INFINITY; for(i=0;ivexnum;i+) printf(输入第%d个顶点信息,i+1);printf(地点名:);scanf(%s,G-vertexi.name);flushall();printf(简介:);scanf(%s,G-vertexi.jianjie);flushall(); printf(*n); for(k=0;karcnum/2;k+) printf(输入第%d条弧的两定点的地点名n,k);printf(第一个顶点名:); scanf(%s,name1);flushall(); printf(第二个顶点名:); scanf(%s,name2);flushall();printf(权值:)

3、;scanf(%d,&weight);printf(*n);i=LocateVertex(G,name1);j=LocateVertex(G,name2); G-arcsij.adj=weight;G-arcsji.adj=G-arcsij.adj; return 1;/合并线性表SeqList JoinList(SeqList q,SeqList p) int i; for(i=1;i=p.last;i+) q.last+; q.aq.last=p.ai; return q;/两景点的最短路径void zdload(AdjMatrix *G) int distMAX_VERTEX_NUMMAX_VERTEX_NUM,i,j,k,p,q; SeqList pathMAX_VERTEX_NUMMAX_VERTEX_NUM; char name130,name230; for(i=0;ivexnum;i+) for(j=0;jvexnum;j+) / InitList(&pathij); pathij.last=-1; distij=G-arcsij.adj; if(distijINFIN

4、ITY) AddList(&pathij,i); AddList(&pathij,j); for(k=0;kvexnum;k+) for(i=0;ivexnum;i+) for(j=0;jvexnum;j+) if(distij(distik+distkj) distij=distik+distkj; pathij=JoinList(pathik,pathkj); do biao(); printf(请输入要查找的开始地点:); scanf(%s,name1); flushall(); printf(请输入要查找的结束地点:); scanf(%s,name2); flushall(); p=LocateVertex(G,name1); q=LocateVertex(G,name2); for(k=0;k,G-vertexpathpq.ak.name); printf(endn); map(); printf(是否继续查找? 1是 2否n请选择:); scanf(%d,&i); Sleep(1000); system(cls);while(i=1);五测试数据及运行结果1正常测试数据数据

5、1运行结果数据2运行结果数据3运行结果2非正常测试数据（2组）及运行结果。数据1运行结果运行结果数据3运行结果 六调试情况，设计技巧及体会 上机前应知道上机的内容，认真地把书上相关的内容弄懂，上机时应细心，不要犯一些小错误，因为一些小错误在实验中很难发现，实验中会影响时间，例如:在scanf语句中忘记加、语句后忘加“；”、struct类型弄错误。同时也要看自己申请的空间，防止空间申请过大，程序无法运行。该程序实现了规定的必须要完成的功能，除此之外，还实现了其他的一些功能，例如：将邻接矩阵打印输出，增加新的景点和路线等等。在今后的程序设计中，我会尽量使自己的程序更加完美。刚开始看到课程设计的题目时，我感觉没有思路，很茫然。后来从图书馆里翻阅了相关资料和查看课本，才慢慢的理清头绪。在编程的时候遇到了一些较难的问题后，通过认认真真的把图章节的内容复习了一遍及问同学，对一些经典的算法有了更深的理解，最后克服难题。 最后，谢谢老师这周来对我们的认真指导，给我们释疑解惑，耐心的解答我们提出的问题，老师，谢谢您，您辛苦了！七参考文献1.C语言程序设计（第二版），王曙燕等，科学出版社，20082.数据结构C语言描述，耿国华，高等教育出版社2011八附录：源代码（电子版）#include#include#include #include#include#define MAX_VERTEX_NUM 15#define INFINITY 32768int bMAX_VERTEX_NUM ;int visitedMAX_VERTEX_NUM;typedef struct vexnode char name30; char jianjie150;vexnode;typedef struct arcnode int adj;arcnode;typedef struct vexnode vertexMAX_VERTEX_NUM; arcnode arcsMAX_VERTEX_NUMMAX_VERTEX_NUM; int vexnum,arcnum;AdjMatrix;typedef struct int aMAX_VERTEX_NUM; int t

《数据结构课程设计报告学校导游系统》由会员工****分享，可在线阅读，更多相关《数据结构课程设计报告学校导游系统》请在金锄头文库上搜索。