校园导游程序讲义.doc

洛 阳 理 工 学 院 课 程 设 计 报 告 课程名称 数据结构课程设计 题 目 校园导游程序  课 程 设 计 任 务 书 1、设计题目： 校园导游程序 2、设计内容与要求： [问题描述]　 用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 [基本要求] （1） 查询各景点的相关信息； （2） 查询图中任意两个景点间的最短路径。 （3） 查询图中任意两个景点间的所有路径。 （4） 增加、删除、更新有关景点和道路的信息。 课 程 设 计 评 语 成绩： 指导教师：_______________ 年 月 日 流程图 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); /*添加新的景点和路径*/ （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、测试结果 1、查询景点信息 查询两景点间最短路径 3、查询两景点间所有路径 4、添加新的景点和路径 5、删除已有的景点和路径 6、修改删除已有的景点和路径 实验心得 经过几天的课程设计，总的来说收获还是很大的！首先代码能力明显提高，有了想法基本都能顺利表达出来；再者就是数据结构的选择使用能力也有了很大的提高！虽说平时的实验课我们也有用各种数据做题，但那些都是很明确的知道该做什么操作，存什么，我们的发挥空间不大一般照做就行，然而这次实习我们却在自主的选择判断，这本身就是一个很大的提高！还有就是算法方面的学习有了初步进阶，如最短路径，这样比较简单的图论算法能比较熟练的写出来。但是还是有很多的只是不了解！收获真的很多，但是最大的收获可能就是对编程的兴趣吧，在一次次的改错，一次次的完成想要的效果后，越写越有感觉！当然还收获了无知，更确切的说是自知，原来我们现在什么也不算，还有很多有用的只是等着我们去学习！ 课程