校园导游程序.docx

校园导游程序洛阳理工学院课程设计报告课程名称 数据构造课程设计题 目 校园导游程序 / 课程设计任务书1、设计题目： 校园导游程序2、设计内容与要求：[问题描绘 ]用无向网表示你所在学校的校园景点平面图， 图中极点表示主要景点，寄存景点的编号、 名称、简介等信息， 图中的边表示景点间的道路，寄存路径长度等信息要求能够回答有关景点介绍、旅行路径等问题[基本要求 ]（1） 查问各景点的有关信息；（2） 查问图中随意两个景点间的最短路径3） 查问图中随意两个景点间的全部路径4） 增添、删除、更新有关景点和道路的信息课程设计考语成绩：指导教师： _______________年 月 日洛阳理工学院课程设计报告3、流程图校园导游图查问景点 查问最短 查问全部 改正景点 删除景点 增添景点信息 路径 路径 和路径 和路径 和路径结 束4 、模块区分（ 1）主函数： void main( )（ 2） void CreateUDN(int v,int a); /* 造图函数 */（ 3） void narrate(); /* 说明函数 */（ 4） void ShortestPath(int num); /*最短路径函数 */（ 5） void output(int sight1,int sight2); /* 输出函数 */（ 6） char Menu(); /* 主菜单 */（ 7） void search(); /* 查问景点信息 */（ 8） char SearchMenu(); /* 查问子菜单 */（ 9） void HaMiTonian(int); /* 图的遍历 */（ 10）void Searchpath1(MGraph g);/*查问两个景点间的全部路径 */（ 11）void disppath(MGraph g,int i,int j);（ 12）void path(MGraph g,int i,int j,int k);/* 确立路径上第 k+1 个极点的序号 */（ 13）void NextValue(int);（ 14）void display(); /* 显示遍历结果 */（ 15）int Addnewsight(int n); /* 增添新的景点和路径 */1洛阳理工学院课程设计报告（ 16）int Deletesight(int n); /* 删除景点和路径 */5、数据构造种类定义typedef struct ArcCell{int adj; /* 相毗邻的景点之间的行程 */}ArcCell; /* 定义边的种类 */typedef struct VertexType{int number; /* 景点编号 */char sight[100]; /* 景点名称 */char description[1000]; /* 景点描绘 */}VertexType; /* 定义极点的种类 */typedef struct{VertexType vex[20]; /* 图中的极点，即为景点 */ArcCell arcs[20][20]; /* 图中的边，即为景点间的距离 */int vexnum,arcnum; /* 极点数，边数 */}MGraph; /* 定义图的种类 */6、测试结果2洛阳理工学院课程设计报告1、查问景点信息2、查问两景点间最短路径3、查问两景点间全部路径3洛阳理工学院课程设计报告4、增添新的景点和路径5、删除已有的景点和路径6、改正删除已有的景点和路径4洛阳理工学院课程设计报告7、实验心得经过几日的课程设计，总的来说收获仍是很大的！第一代码能力显然提升，有了想法基本都能顺利表达出来；再者就是数据构造的选择使用能力也有了很大的提升！虽然平常的实验课我们也实用各样数据做题，但那些都是很明确的知道该做什么操作，存什么，我们的发挥空间不大一般照做就行，但是此次实习我们却在自主的选择判断，这自己就是一个很大的提升！还有就是算法方面的学习有了初步进阶，如最短路径，这样比较简单的图论算法能比较娴熟的写出来。

可是仍是有好多的不过不认识！收获真的好多，可是最大的收获可能就是对编程的兴趣吧，在一次次的改错，一次次的达成想要的成效后，越写越有感觉！自然还收获了无知，更切实的说是自知，本来我们此刻什么也不算，还有好多实用的不过等着我们去学习！课程设计是把我们所学的理论知识进行系统的总结并应用于实践的优秀时机，有益于增强我们用知识理论来剖析实质问题的能力，从而增强了我们对知识认识的实践度，稳固了我们的理论知识，深入了对知识的认识，并为走向社会打下一个优秀的基础8、源程序5洛阳理工学院课程设计报告#include #include #include #include #include #define Max 20000typedef struct ArcCell{int adj; /* 相毗邻的景点之间的行程 */}ArcCell; /* 定义边的种类 */typedef struct VertexType{int number; /* 景点编号 */char sight[100]; /* 景点名称 */char description[1000]; /* 景点描绘 */}VertexType; /* 定义极点的种类 */typedef struct{VertexType vex[20]; /* 图中的极点，即为景点 */ArcCell arcs[20][20]; /* 图中的边，即为景点间的距离 */int vexnum,arcnum; /* 极点数，边数 */}MGraph; /* 定义图的种类 */MGraph G; /* 把图定义为全局变量 */char nameofschool[100];int NUM=9;int P[20][20]; /* */int p[20];/* 全局数组，用来寄存路径上的各极点 */int visited[20];/* 全局数组，用来记录各极点被接见的状况 */int a=0;/* 全局变量，用来记录每对极点之间的全部路径的条数 */6洛阳理工学院课程设计报告long int D[20]; /* 协助变量储存最短路径长度 */int x[20]={0};void CreateUDN(int v,int a); /* 造图函数 */void narrate(); /* 说明函数 */void ShortestPath(int num); /* 最短路径函数 */void output(int sight1,int sight2); /* 输出函数 */char Menu();/* 主菜单 */void search();/*查问景点信息*/char SearchMenu();/*查问子菜单*/void HaMiTonian(int);/* 图的遍历 */void Searchpath1(MGraph g);/* 查问两个景点间的全部路径 */void disppath(MGraph g,int i,int j);void path(MGraph g,int i,int j,int k);/*确立路径上第k+1 个极点的序号 */void NextValue(int);void display(); /* 显示遍历结果 */int Addnewsight(int n); /*增添新的景点和路径 */int Deletesight(int n); /* 删除景点和路径 */void Changesight(); /* 改正景点和路径 */char Changemenu();/* 改正路径或极点的选择菜单*/char Sightmenu();/* 选择需该景点的菜单 */void main() /*主函数 */{int v0,v1;char ck;system("color 0");CreateUDN(NUM,11);do{ck=Menu();7洛阳理工学院课程设计报告switch(ck){。