数据结构课程设计———烟台大学导游系统

最新推荐文章于 2021-07-03 14:30:15 发布
最新推荐文章于 2021-07-03 14:30:15 发布
阅读量1.7k 收藏 7
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/snow0617/article/details/53941007
版权
  1. /******************************************************************** 
  2. *版权所有 (C)2016,lv fangzhou 
  3. *文件名称：ytu导游查询系统 
  4. *文件标识：无 
  5. *内容摘要：简单模拟地图导游系统
  6. *完成对景点信息的查询、删除、修改等功能 
  7. *其他内容：无 
  8. *当前版本：Vc++ 6.0 
  9. *作者：吕方舟 
  10. *完成日期：2016. 12. 29 
  11. *********************************************************************/  

 

一.程序代码：

 

main.cpp：

01.#define INFINITY      10000       //图的矩阵中A（i，i）记为0，若没有通路，记为INFINITY = 10000    
02.#define MAX_VERTEX_NUM     40   //最大景点数定为40    
03.#define MAX 40    
04.#include<stdlib.h>  //包含system等系统调用  
05.#include<stdio.h>    
06.#include<conio.h>  //定义了通过按键盘产生的对应操作  
07.#include<string.h>  //在使用到字符数组时需要使用  
08.#include"dt.h"  
09.  
10.//@@@@@@@@@@@@@@@@@@@@@@@@@@@@@  
11.void main(void)  //主函数  
12.{  
13. system("color 3f");    
14. cmd();    
15.}    
16.//@@@@@@@@@@@@@@@@@@@@@@@@@@@@@


 

dt.cpp：

#define INFINITY      10000       //图的矩阵中A（i，i）记为0，若没有通路，记为INFINITY = 10000  
#define MAX_VERTEX_NUM     40   //最大景点数定为40  
#define MAX 40  
#include<stdlib.h>  //包含system等系统调用
#include<stdio.h>  
#include<conio.h>  //定义了通过按键盘产生的对应操作
#include<string.h>  //在使用到字符数组时需要使用
#include"dt.h"




MGraph b;  //定义一个导游图类型的全局变量 b


void Menu()  //输出菜单主页的函数
{  
 printf("\n                                   烟台大学导游系统\n");  
 printf("                           ┏━━━━━━━━━━━━━━━━━┓\n");  
 printf("                           ┃   1.查看地图                     ┃\n");  
 printf("                           ┃   2.找最短路径                   ┃\n");  
 printf("                           ┃   3.查找某景点信息               ┃\n");  
 printf("                           ┃   4.删除一个景点及路径           ┃\n");  
 printf("                           ┃   5.修改景点信息                 ┃\n"); 
 printf("                           ┃   6.退出                         ┃\n"); 
 printf("                           ┗━━━━━━━━━━━━━━━━━┛\n");     
 printf("             ||----------------1.五教------------||                              \n");  
 printf("             ||                                  ||                              \n");  
 printf("             ||                                  ||                              \n");  
 printf("             ||                                  ||                              \n");  
 printf("             ||                                  ||                              \n");  
 printf("             ||                                  ||                              \n");  
 printf("         0.八景园-------------2.钟楼------------4.综合楼                         \n");  
 printf("            ||                      \\             ||                            \n");  
 printf("            ||                        \\           ||                            \n");  
 printf("            ||                          \\         ||                            \n");  
 printf("            ||                          \\         ||         6.南门             \n");  
 printf("            ||                            \\       ||          ||                \n");  
 printf("            ||                             \\      ||          ||                \n");  
 printf("            ||                              \\     ||          ||                \n");  
 printf("            ||                               \\    ||          ||                \n");  
 printf("            ||----------------- 3.一餐---------5.逸夫图书馆---||                 \n");  
printf("以上是路径图，请输入您的选择(1-5菜单选项): ");  
}   



void cmd(void)  //控制从键盘输入按钮的函数
{  
 int i;  
 b=InitGraph(); //对全局变量导游图b用函数InitGraph()进行初始化，变成烟台大学的导游图~
 Menu();  
 scanf("%d",&i);  
 while(i!=7)  
 {  
 switch(i)  
  {  
  case 1:system("cls");Menu();break; //先进行一个清屏操作"cls"
  case 2:system("cls");ShortPath_DIJ(&b);Menu();break; 
  case 3:system("cls");Search(&b);Menu();break;  
  case 4:system("cls");dele(&b);Menu();break;
  case 5:system("cls");change(&b);Menu();break;
  case 6:exit(1);break;  
  default:break;  
  }  
  
 scanf("%d",&i);  
 }  
} 


MGraph InitGraph(void)  //对图初始化，变成烟台大学的地图~
{  
 MGraph G;  
 int i,j;  
 G.vexnum=7;  
 G.arcnum=10;  
 for(i=0;i<G.vexnum;i++)  
  G.vexs[i].num=i;  
 strcpy(G.vexs[0].name,"八景园");  
 strcpy(G.vexs[0].introduction,"可以读书散步的地方");  
 strcpy(G.vexs[1].name,"五教");  
 strcpy(G.vexs[1].introduction,"地理位置超好的教学楼");  
 strcpy(G.vexs[2].name,"钟楼");  
 strcpy(G.vexs[2].introduction,"烟台大学地标建筑");  
 strcpy(G.vexs[3].name,"一餐");  
 strcpy(G.vexs[3].introduction,"刚刚装修过，环境超好");  
 strcpy(G.vexs[4].name,"综合楼");  
 strcpy(G.vexs[4].introduction,"蓝白色现代化建筑");  
 strcpy(G.vexs[5].name,"逸夫图书馆");  
 strcpy(G.vexs[5].introduction,"现代化图书馆");  
 strcpy(G.vexs[6].name,"南门");  
 strcpy(G.vexs[6].introduction,"烟台大学正门");  
 for(i=0;i<G.vexnum;i++)  
     for(j=0;j<G.vexnum;j++)  
     {
		 G.arcs[i][j].adj=INFINITY;  
         G.arcs[0][1].adj=80;  
         G.arcs[1][0].adj=80;  
   
  
         G.arcs[1][4].adj=180;  
         G.arcs[4][1].adj=180;  
         G.arcs[4][5].adj=300;  
         G.arcs[5][4].adj=300;  
  

         G.arcs[0][2].adj=100;  
         G.arcs[2][0].adj=100;  
         G.arcs[0][3].adj=120;  
         G.arcs[3][0].adj=120;
 
 
         G.arcs[1][6].adj=400;  
         G.arcs[6][1].adj=400;  
         G.arcs[2][4].adj=150;  
         G.arcs[4][2].adj=150;
 
         G.arcs[3][5].adj=250;  
         G.arcs[5][3].adj=250;  
         G.arcs[2][5].adj=350;  
         G.arcs[5][2].adj=350;


         G.arcs[3][6].adj=320;  
         G.arcs[6][3].adj=320;  
         G.arcs[6][5].adj=130;  
         G.arcs[5][6].adj=130;
  
	 }  

     return G;  
}




void Search(MGraph *G)//查看某个景点的相关信息  
{  
 int k,flag=1;  
 while(flag)  
 {  
  printf("请输入要查询的景点编号:");  
  scanf("%d",&k);  
  if(k<0||k>G->vexnum)  
  {  
     printf("景点编号不存在!请重新输入景点编号:");  
     scanf("%d",&k);  
  }  
  if(k>=0&&k<G->vexnum)  
   flag=0;  //跳出while结构,执行下面的输出
 }  
 printf("┏━━┳━━━━━━━━┳━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓\n");  
 printf("┃编号┃景点名称        ┃简介                                                    ┃\n");  
 printf("┃%-4d┃%-16s┃%-56s┃\n",G->vexs[k].num,G->vexs[k].name,G->vexs[k].introduction); 
 printf("┗━━┻━━━━━━━━┻━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛\n");  
  
}



void dele(MGraph *G)//删除某景点
{

	int k,flag=1;  
 while(flag)  
 {  
  printf("请输入要删除的景点编号:");  
  scanf("%d",&k);  
  if(k<0||k>G->vexnum)  
  {  
     printf("景点编号不存在!请重新输入景点编号:");  
     scanf("%d",&k);  
  }  
  if(k>=0&&k<G->vexnum)  
   flag=0;  
 }  

strcpy(G->vexs[k].name,"此处正在建设中……");
strcpy(G->vexs[k].introduction,"无");

printf("删除成功！");


} 




void change(MGraph *G)//修改完善某景点的基本信息
{  
	char m[100];
 int k,flag=1;  
 while(flag)  
 {  
  printf("请输入要修改的景点编号:");  
  scanf("%d",&k);  
  if(k<0||k>G->vexnum)  
  {  
     printf("景点编号不存在!请重新输入景点编号:");  
     scanf("%d",&k);  
  }  
  if(k>=0&&k<G->vexnum)  
   flag=0;  

}
 	   printf("请输入该景点要修改的信息内容："); 
	   scanf("%s",m);
       strcpy(G->vexs[k].introduction,m);
	   printf("修改成功！"); 

   
}




void ShortPath_DIJ(MGraph * G)// 用狄克斯特拉算法计算出起点任意两景点之间的最短路径(v0为起点)  
{
	int v;//v为其他的顶点	
	int v0;//vo为起点
	int w;//循环用，并且正好对应满足条件时顶点的编号
	int i;//循环用
	int min;//在求final外顶点的最短路径的循环结构时用来记录下最短路径
	int t=0;//最后输出路径时用到的参数
	int x;//循环用，并且正好对应满足条件时顶点的编号
	int flag;//一开始判断景点是否存在时用的参数
	int final[20];  //final为已求出顶点路径的集合
    int D[20]; 	//D数组用来存放从源点v0到v的目前最短路径长度
    int p[20][20]; //有路径时为1，没有路径时为0



 while(flag)  //判断该景点是否存在
 {  
  printf("请输入一个起始景点编号:");  
  scanf("%d",&v0);  
  if(v0<0 || v0>G->vexnum)  
  {  
     printf("景点编号不存在!请重新输入景点编号:");  
     scanf("%d",&v0);  
  }  
  if(v0>=0 && v0<G->vexnum)  
  flag=0;  //flag=0时不再进行while循环，继续进行下面的操作
 }  




 for(v=0;v<G->vexnum;v++)  //
 {  
      final[v]=0;  //final[]置空
	  D[v]=G->arcs[v0][v].adj;  //距离初始化
	  for(w=0;w<G->vexnum;w++)
	  {
		  p[v][w]=0;
	  }
	  if(D[v]<INFINITY)  //当v到源点v0有路径的时候，这时除了可以直接到v0的顶点外其他顶点都不能与v0连通
	  {
		  p[v][v0]=1;
		  p[v][v]=1;
	  }  
 }  



 D[v0]=0;//源点到自己的距离为零
 final[v0]=1;  //源点编号v0放入final中



 for(i=1;i<G->vexnum;i++) //循环直到所有顶点距离源点的最短路径都求出 
 {  
      min=INFINITY;  //min置最小长度初值
  for(w=0;w<G->vexnum;w++) //选取不在final中且具有最小距离的顶点u 
      if(!final[w])  //选取不在final中的顶点u
       if(D[w]<min)//选取具有最小距离的顶点u
	   {
		   v=w;
		   min=D[w];
	   }  
        final[v]=1;  //顶点u加入final中



     for(w=0;w<G->vexnum;w++)  //修改不在final中的顶点的距离
       if(!final[w] && (min+G->arcs[v][w].adj<D[w]))//根据上面的代码可知min这时代表刚刚添加到final中的顶点v到源点v0的距离，如果这个距离加上v到w的距离小于之前w到源点vo的距离……  
       {                                            //arcs[v][w]代表两顶点v,w之间的距离
        D[w]=min+G->arcs[v][w].adj;  //进行修改，修改成更短的距离               
        for(x=0;x<G->vexnum;x++)
		{ 
          p[w][x]=p[v][x];//因为w连通v,所以w可以通过v与其他所有与v连通的顶点连通
		}
		p[w][w]=1;//w自己连通自己
	   }
 
 }  



 for(v=0;v<G->vexnum;v++)  //输出最短路径
 {  
  if(v0!=v)
	  printf("%s",G->vexs[v0].name); //先输出源点v0的名字 
  for(w=0;w<G->vexnum;w++)  
  {  
   if(p[v][w]&&w!=v0) //如果v到w连通且w!v0
	   printf("-->%s",G->vexs[w].name); //输出顶点w的名字 
   t++;  
  }  
  if(t>G->vexnum-1 && v0!=v)
	  printf(" 总路线长%dm\n\n",D[v]); //输出v到源点vo的路径长度 
 }  
  
}

 

 

dt.h：

#define INFINITY      10000       //图的矩阵中A（i，i）记为0，若没有通路，记为INFINITY = 10000  
#define MAX_VERTEX_NUM     40   //最大景点数定为40  
#define MAX 40  
#include<stdlib.h>  //包含system等系统调用
#include<stdio.h>  
#include<conio.h>  //定义了通过按键盘产生的对应操作
#include<string.h>  //在使用到字符数组时需要使用


typedef struct ArCell  //单独定义有关边的结构体
{  
int adj;    //路径长度  
}AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; //边长度的矩阵



typedef struct   //定义一个景点的结构体（图中顶点表示主要景点），存放景点的编号、名称、简介等信息  
{  
char name[30];  
int num;  
char introduction[100];//简介  
}infotype;  


typedef struct  //定义一个导游图
{  
infotype vexs[MAX_VERTEX_NUM];//定义景点数组，每个景点包括各自的编号、名称、简介信息  
AdjMatrix arcs;  //定义边长矩阵
int vexnum,arcnum;  //定义一个导游图的（景点）顶点数和路径数（边数）
}MGraph; 
 
  
void cmd(void);  
MGraph InitGraph(void);//对图初始化  
void Menu(void);//创建菜单选项  
void Search(MGraph *G);//查看某个景点的信息
void change(MGraph * G);//修改景点信息
void dele(MGraph * G);//删除该景点及其相关路径  
void ShortPath_DIJ(MGraph * G);//用Dijkstra计算两个景点的最短路径


 

二：运行结果：

 

菜单界面：

 

 

查询最短路径：

 

 

查询景点信息：

 

 

删除一个景点及信息：

 

 

修改某景点信息：

 

 

退出：

 

 

 

 

 

 

 

 

snow0617
关注
  • 0
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构课程设计
qq_39838224的博客
12-21 342
/***********************************************************  *版权所有 (c)2017，yuchen  *文件名称:school guiade create  *文件标识:无  *内容:该代码是用于管理学生成绩。 *作者:常路  *完成日期:2017年12月21日  *修改记录:无  *****************
数据结构实训 烟台大学导游系统
LYS621的博客
12-24 1691
#define INFINITY 10000 /*图的矩阵中A（i，i）记为0，若没有通路，记为infinity = 10000。*/ #define MAX_VERTEX_NUM 40 //最大定点数定为40 #define MAX 40 #include #include #include #include typedef struct ArCell { i
烟台大学数据结构
04-20
烟台大学数据结构试题以及参考答案
校园导游系统(课程设计)
热门推荐
ityanger的技术栈
01-08 1万+
这个是本人的课程设计的代码，论文已上传资源。 代码: #include &lt;stack&gt; #include &lt;math.h&gt; #include &lt;stdio.h&gt; #include &lt;conio.h&gt; #include &lt;ctype.h&gt; #include &lt;stdlib.h&gt; #include &lt;string.h&g
校园导游咨询系统（数据结构课程设计）
07-04
这是数据结构课程设计做的一个校园导游咨询系统，实现的功能记不太清了，里面包含任务书和代码全套的东西，界面就是cmd命令框改了个颜色，亲测有效，用的开发工具是CodeBlocks，欢迎下载，有问题请私聊。 当中缺少一个test.txt文件，现在放在了百度云大家自行下载即可。 链接：https://pan.baidu.com/s/1wBsjZSJPH8y8IeFoCVooBA 提取码：1enw
数据结构课程设计报告.docx
05-23
3. 数据的存储结构设计 路径图的结构体类型应包括顶点数组，每个顶点代表一个城市代号，还需要存储边的信息，可能是邻接矩阵，用于表示城市之间的连接和相关的费用或时间信息。 总的来说，这个课程设计旨在让学生...
烟台大学 操作系统 文件管理系统
06-15
本系统是基于 linux 平台运行在终端上的虚拟二级文件管理系统。模拟 真正的文件管理系统，并采用用户登录机制对文件和文件夹进行创建修改、删除的操作。对于文件夹而言，可以进行创建删除的操作；对于文件而言，可 ...
数据结构课程设计 神秘国度的爱情故事
03-28
以上就是对“数据结构课程设计 神秘国度的爱情故事”这个项目的知识点总结。通过这些代码片段，我们不仅学习了如何使用邻接表来表示图，还深入了解了广度优先搜索算法的应用。这对于理解图论的基础知识非常有帮助。
数据库课程设计-图书管理系统-JAVA.docx
05-24
Java-图书馆管理系统(附全代码)-课程设计报告 Java, SQLServer, 数据库
校园导游系统课程设计报告
03-10
数据结构 校园导游系统报告 内有代码 实验内容 1学校简易的俯视图。 2各个景点的简单介绍。 3任意两景点之间的所有路径。 4任意两景点之间的最少中转景点路径。 5任意两景点之间的带权路径长度。
数据结构课程设计校园导游系统C++ 可运行代码
08-23
可以完美运行 对于后台设计，管理员输入正确密码后可以完美执行删除和修改和增加操作。正确又安全，可以显示出每次修改后的信息和所增加的路径。前台设计可以完美运行两点之间最短路径查看景点信息等操作
数字逻辑的课程题目
12-16
烟台大学2011年的数字逻辑的课程题目，难啊难！
烟台大学计算机与控制工程学院研究生导师,2017年烟台大学计算机与控制工程学院846数据结构考研题库...
weixin_33308985的博客
07-03 525
一、选择题1． 下列选项中，在I.A. 仅 I 、II B. 仅 I 、III C. 仅 II 、III D.I 、II 、III 【答案】D 。 【解析】在总线的数据线上传输的信息包括接口中的命令字、状态字以及真正的数据，而中断类型号也是通过数据线传输的。2． 程序段其中n 为正整数，则最后一行的语句最坏情况下的时间复杂度是( )。【答案】D【解析】这个是冒泡排序，最坏的情况下需要进...
[课设]烟台大学课程表app
nic's blog
01-22 3212
一、题目名称 烟大课程表 二、系统分析 1.功能描述： 本app使用教务系统api接口，可通过选择学院名称和班级一键导入班级课表，若课表信息有误还可以对课表进行修改，包括添加课程，修改课程，删除课程。详细运行结果见附录截图。 2.结构分析： 本项目使用视图层、实体层和数据操作层三层架构，降低了层与层之间的依赖，实现了高内聚，低耦合”，利于各层逻辑的复用。Util包中包括自定义的一些工具函数，提高了...
大二下小学期《数据结构》课程设计报告1
eclipse_c 的专栏
08-15 2795
题目一: 基本查找算法比较 1) 对以下 3 种基本的查找算法的性能进行比较：顺序查找，二叉查找树，哈希。算法 包含两步：第一步：从文件中读取数据建查找表；第二步从文件中读取查找关键字 静态查找。 2) 待查找记录的个数不小于 n ( n 查询操作的次数为m(m=100000)，每次查询的关键字随机生成，取值范围0-109. 3) 比较的指标为关键字的比较次数（包含建立查找表和查找操作
烟台大学数据结构校园导航系统
w1248517085的博客
12-26 1万+
烟台大学数据结构课程设计 题目14校园导航 14、校园导航问题 【问题描述】 以我校为例，设计一个校园导游程序，主要为来访的客人提供信息查询。 【基本要求】 提供至少5个景点的校园导游咨询（包括景点介绍、景点间距离等）。 本程序的目的是为来客提供路径咨询和景点查询（根据用户指定的始点和终点输出相应最短简单
使用jpcap实现网络嗅探器Sniffer：烟台大学计算机网络课程设计
"这篇文档是关于烟台大学计算机网络课程设计的一个项目，主题是创建一个简单的网络嗅探器（Sniffer），使用了wincap环境和jpcap.jar库。该项目由王承乾同学完成，指导教师为赵金东，时间是2019年1月。" 在这个课程...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值