图的应用(学校导游系统)

最新推荐文章于 2022-05-17 21:13:20 发布
最新推荐文章于 2022-05-17 21:13:20 发布
阅读量1.4k 收藏 2
点赞数 2
文章标签： system search struct output menu c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pfgmylove/article/details/3262047
版权

学校导游系统：

#include "string.h"
#include "stdio.h"
#include "stdio.h"
#include "malloc.h"
#include "stdlib.h"
#define Max 20000
#define NUM 10
typedef struct ArcCell{
 int adj;  /* 相邻接的景点之间的路程 */
}ArcCell;   /* 定义边的类型 */
typedef struct VertexType{
 int number;  /* 景点编号 */
 char* sight;  /* 景点名称 */
 char* info; /* 景点描述 */
}VertexType;   /* 定义顶点的类型 */
typedef struct{
 VertexType vex[NUM]; /* 图中的顶点，即为景点 */
 ArcCell arcs[NUM][NUM]; /* 图中的边，即为景点间的距离 */
 int vexnum,arcnum; /* 顶点数，边数 */
}MGraph;   /* 定义图的类型 */
MGraph G;   /* 把图定义为全局变量 */
int P[NUM][NUM];  /*  */
long int D[NUM];  /* 辅助变量存储最短路径长度 */
int   x[9]={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   NextValue(int);  
void   display(); /* 显示遍历结果 */
void main() /* 主函数 */
{
 
 int v0,v1;
 char ck;
 CreateUDN(NUM,11);
 do
 { 
  ck=Menu();
  switch(ck)
  {
  case '1':
   system("cls");
   narrate();
   printf("/n/n/t/t/t请选择起点景点（0～9）：");
   scanf("%d",&v0);
   printf("/t/t/t请选择终点景点（0～9）：");
   scanf("%d",&v1);
   ShortestPath(v0);  /* 计算两个景点之间的最短路径 */
   output(v0,v1);     /* 输出结果 */
   printf("/n/n/t/t/t/t请按任意键继续.../n");
   getchar();
   getchar();
   break;
  case '2':search();
   break;
  case '3':
   system("cls");
   narrate();
   x[0]=1;  
   HaMiTonian(1);
   printf("/n/n/t/t/t/t请按任意键继续.../n");
   getchar();
   getchar();
   break;
  };
 }while(ck!='e');
 
 
}
char Menu()  /* 主菜单 */
{
 char c;
 int flag;
 do{
  flag=1;
  system("cls");
  narrate();
  printf("/n/t/t/t┏━━━━━━━━━━━━━━━┑/n");
  printf("/t/t/t┃                              ┃/n");
  printf("/t/t/t┃      1、查询景点路径         ┃/n");
  printf("/t/t/t┃      2、查询景点信息         ┃/n");
  printf("/t/t/t┃      3、推荐参观路线         ┃/n");
  printf("/t/t/t┃      e、退出                 ┃/n");
  printf("/t/t/t┃                              ┃/n");
  printf("/t/t/t┗━━━━━━━━━━━━━━━┛/n");
  printf("/t/t/t/t请输入您的选择：");
  scanf("%c",&c);
  if(c=='1'||c=='2'||c=='3'||c=='e')
   flag=0;
 }while(flag);
 return c;
}
char SearchMenu()  /* 查询子菜单 */
{
 char c;
 int flag;
 do{
  flag=1;
  system("cls");
  narrate();
  printf("/n/t/t/t┏━━━━━━━━━━━━━━━┑/n");
  printf("/t/t/t┃                              ┃/n");
  printf("/t/t/t┃      1、按照景点编号查询     ┃/n");
  printf("/t/t/t┃      2、按照景点名称查询     ┃/n");
  printf("/t/t/t┃      e、返回                 ┃/n");
  printf("/t/t/t┃                              ┃/n");
  printf("/t/t/t┗━━━━━━━━━━━━━━━┛/n");
  printf("/t/t/t/t请输入您的选择：");
  scanf("%c",&c);
  if(c=='1'||c=='2'||c=='e')
   flag=0;
 }while(flag);
 return c;
}
void search()  /* 查询景点信息 */
{
 int num;
 int i;
 char c;
 char name[20];
 
 do
 {
  system("cls");
  c=SearchMenu();
  switch (c)
  {
  case '1': 
   system("cls");
   narrate();
   printf("/n/n/t/t请输入您要查找的景点编号：");
   scanf("%d",&num);
   for(i=0;i<NUM;i++)
   {
    if(num==G.vex[i].number)
    {
     printf("/n/n/t/t/t您要查找景点信息如下:");
     printf("/n/n/t/t/t%-25s/n/n",G.vex[i].info);
     printf("/n/t/t/t按任意键返回...");
     getchar();
     getchar();
     break;
    }
   }
   if(i==NUM)
   {
    printf("/n/n/t/t/t没有找到！");
    printf("/n/n/t/t/t按任意键返回...");
    getchar();
    getchar();
   }
  
   break;
  case '2':
   system("cls");
   narrate();
   printf("/n/n/t/t请输入您要查找的景点名称：");
   scanf("%s",name);
   for(i=0;i<NUM;i++)
   {
    if(!strcmp(name,G.vex[i].sight))
    {
     printf("/n/n/t/t/t您要查找景点信息如下:");
     printf("/n/n/t/t/t%-25s/n/n",G.vex[i].info);
     printf("/n/t/t/t按任意键返回...");
     getchar();
     getchar();
     break;
    }
   }
   if(i==NUM)
   {
    printf("/n/n/t/t/t没有找到！");
    printf("/n/n/t/t/t按任意键返回...");
    getchar();
    getchar();
   }
   break;
  }
 }while(c!='e');
}
void CreateUDN(int v,int a) /* 造图函数 */
{
 int i,j;
 G.vexnum=v;  /* 初始化结构中的景点数和边数 */
 G.arcnum=a;
 for(i=0;i<G.vexnum;++i) G.vex[i].number=i; /* 初始化每一个景点的编号 */
 
 /* 初始化没一个景点名及其景点描述 */
 
 G.vex[0].sight="实验楼";
 G.vex[0].info="老师办公和学生做实验";
 G.vex[1].sight="大礼堂";
 G.vex[1].info="业余活动，举办各种晚会。";
 G.vex[2].sight="18号楼";
 G.vex[2].info="教学楼";
 G.vex[3].sight="10号楼";
 G.vex[3].info="大二学生宿舍";
 G.vex[4].sight="沁园";
 G.vex[4].info="花园";
 G.vex[5].sight="翠园";
 G.vex[5].info="花园";
 G.vex[6].sight="北教";
 G.vex[6].info="教室";
 G.vex[7].sight="图书馆";
 G.vex[7].info="借还书";
 G.vex[8].sight="主楼";
 G.vex[8].info="行政楼";
 G.vex[9].sight="学生餐厅";
 G.vex[9].info="学生吃饭的地方";
 
 /* 这里把所有的边假定为20000，含义是这两个景点之间是不可到达 */
 for(i=0;i<G.vexnum;++i)
  for(j=0;j<G.vexnum;++j)
   G.arcs[i][j].adj=Max;
 
   /*
  
     下边是可直接到达的景点间的距离，由于两个景点间距离是互相的，
     所以要对图中对称的边同时赋值。
    
  */
  G.arcs[0][1].adj=G.arcs[1][0].adj=6;
  G.arcs[0][2].adj=G.arcs[2][0].adj=4;
  G.arcs[0][3].adj=G.arcs[3][0].adj=5;
  G.arcs[1][4].adj=G.arcs[4][1].adj=1;
  G.arcs[2][4].adj=G.arcs[4][2].adj=1;
  G.arcs[3][5].adj=G.arcs[5][3].adj=2;
  G.arcs[5][7].adj=G.arcs[7][5].adj=4;
  G.arcs[4][6].adj=G.arcs[6][4].adj=9;
  G.arcs[4][7].adj=G.arcs[7][4].adj=7;
  G.arcs[6][8].adj=G.arcs[8][6].adj=2;
  G.arcs[7][8].adj=G.arcs[8][7].adj=4;
  G.arcs[8][9].adj=G.arcs[9][8].adj=4;
}
void narrate() /* 说明函数 */
{
 int i,k=0;
 printf("/n/t/t*****************欢迎使用校园导游程序***************/n");
 printf("/t__________________________________________________________________/n");
 printf("/t/t景点名称/t/t|/t景点描述/n");
 printf("/t________________________________|_________________________________/n");
 for(i=0;i<NUM;i++)
 {
  printf("/t%c (%2d)%-10s/t/t|/t%-25s%c/n",3,i,G.vex[i].sight,G.vex[i].info,3); /* 输出景点列表 */
  k=k+1;
 }
 printf("/t________________________________|_________________________________/n");
}
void ShortestPath(int num) /* 迪杰斯特拉算法最短路径函数 num为入口点的编号 */
{
 int v,w,i,t;  /* i、w和v为计数变量 */
 int final[NUM]; /*  */
 int min;
 for(v=0;v<NUM;v++)
 {
  final[v]=0;  /* 假设从顶点num到顶点v没有最短路径 */
  D[v]=G.arcs[num][v].adj;/* 将与之相关的权值放入D中存放 */
  for(w=0;w<NUM;w++) /* 设置为空路径 */
   P[v][w]=0;
  if(D[v]<20000)  /* 存在路径 */
  {
   P[v][num]=1; /* 存在标志置为一 */
   P[v][v]=1; /* 自身到自身 */
  }
 }
 
 D[num]=0;
 final[num]=1;      /* 初始化num顶点属于S集合 */
        /* 开始主循环，每一次求得num到某个顶点的最短路径，并将其加入到S集合 */
 for(i=0;i<NUM;++i)     /* 其余G.vexnum-1个顶点 */
 {
  min=Max;     /* 当前所知离顶点num的最近距离 */
  for(w=0;w<NUM;++w)
   if(!final[w])    /* w顶点在v-s中 */
    if(D[w]<min)   /* w顶点离num顶点更近 */
    {
     v=w;
     min=D[w];
    }
    final[v]=1;   /* 离num顶点更近的v加入到s集合 */
    for(w=0;w<NUM;++w)  /* 更新当前最短路径极其距离 */
     if(!final[w]&&((min+G.arcs[v][w].adj)<D[w]))/* 不在s集合，并且比以前所找到的路径都短就更新当前路径 */
     {
      D[w]=min+G.arcs[v][w].adj;
      for(t=0;t<NUM;t++)
       P[w][t]=P[v][t];
      P[w][w]=1;
     }
 }
}
void output(int sight1,int sight2)    /* 输出函数 */
{
 int a,b,c,d,q=0;
 a=sight2;    /* 将景点二赋值给a */
 if(a!=sight1)    /* 如果景点二不和景点一输入重合，则进行... */
 {
  printf("/n/t从%s到%s的最短路径是",G.vex[sight1].sight,G.vex[sight2].sight);/* 输出提示信息 */
  printf("/t(最短距离为 %dm.)/n/n/t",D[a]);  /* 输出sight1到sight2的最短路径长度，存放在D[]数组中 */
  printf("/t%s",G.vex[sight1].sight);   /* 输出景点一的名称 */
  d=sight1;      /* 将景点一的编号赋值给d */
  for(c=0;c<NUM;++c)
  {
gate:;        /* 标号，可以作为goto语句跳转的位置 */
     P[a][sight1]=0;
     for(b=0;b<NUM;b++)
     {
      if(G.arcs[d][b].adj<20000&&P[a][b])  /* 如果景点一和它的一个临界点之间存在路径且最短路径 */
      {
       printf("-->%s",G.vex[b].sight);  /* 输出此节点的名称 */
       q=q+1;     /* 计数变量加一，满8控制输出时的换行 */
       P[a][b]=0;
       d=b;     /* 将b作为出发点进行下一次循环输出，如此反复 */
       if(q%9==0) printf("/n");
       goto gate;
      }
     }
  }
 }
 
}
void HaMiTonian(int m)   /* 哈密尔顿图的遍历 */
{
 if(m>9)   return;  
L: NextValue(m);  
   if(x[m]==0)  
    return;  
   if(m==7&&G.arcs[0][x[9]-1].adj!=20000)  
    display();  
   else  
    HaMiTonian(m+1);  
   goto   L;  
}  
void NextValue(int k)  
{  
 int j;  
l:x[k]=(x[k]+1)%10;  
  if(x[k]==0)  
   return;  
  if(G.arcs[x[k-1]-1][x[k]-1].adj!=20000)  
  {  
   for(j=0;j<k;j++)  
    if(x[j]==x[k])  
     goto l;  
    return;      
  }  
  else  
   goto l;      
}  
void display()  
{  
 int i=0;
 printf("/n/n/t");
 for(i=0;i<8;i++)  
  printf("%s->",G.vex[x[i]-1].sight);  
 printf("出口");
 printf("/n");
}  

pfgmylove
关注
校园导游系统
12-02
1. 从学校园中选取10个景点 2. 分别对这10个景点特征进行说明 3. 以这10个景点作为10个顶点建立无向图 4. 对各个路径长度进行赋值 5. 根据建立的无向图创建一个领边矩阵 6. 利用弗洛伊德算法实现两个景点间最短路径的求解
校园导游系统校园导游系统校园导游系统
01-06
校园导游系统校园导游系统校园导游系统校园导游系统校园导游系统校园导游系统校园导游系统
学校导游系统（图的应用另一版本）
pfgmylove的专栏
11-09 974
 #includeconst int n=4;  //n表示校园图中顶点个数const int e=5;  //e表示校园图中路径bool visited[n+1];  #define max 32767class graph{public:  int arcs[n+1][n+1];  //领结矩阵 int a[n+1][n+1];    //距离 int path[n+1][n+1]; 
校园导游系统（C#）
07-12 1909
http://www.kuaipan.cn/file/id_15499428869715201.htm 用C#写的校园导游系统~~~这里是实验报告~
基于QT5的校园导游系统设计与实现
毕业作品网站
02-25 1672
这种机制虽然很清楚，但是它所带来的后果是你需要使用 Qt 的 moc 对程序进行预处理，才能够再使用标准的 make 或者 nmake 进行正常的编译，并且信号槽的调用要比普通的函数调用慢大约一个数量级（Qt 4 文档中说明该数据，但 Qt 5 尚未有官方说明）。对于多个景点求最佳路径的问题，可以转化为先到第一个景点，再到第二个景点，最后到最后一个景点的问题，如果途中经过需要经过的某个节点，就将其标记为已访问，最后可以得到一条路径，本质上是对弗洛伊德算法进行改进。使用 Qt，在一定程度上你获得的是一个“
数据结构课程设计报告-学校导游系统.pdf
09-30
数据结构课程设计报告的主题是构建一个校园导游系统，主要涉及的技术包括图的存储、图的遍历、图的查找以及图的最短路径算法。在这个系统中，用户可以进行游客和管理员两种角色的操作，如登录、查看学院地图、搜索...
虚拟现实导游系统的开发与应用虚拟现实系统的开发过程.docx
07-09
虚拟现实（VR）导游系统是一种创新的技术应用，它通过模拟真实环境，为用户提供沉浸式的旅游体验。这类系统通常由硬件和软件两大部分组成，能够为教学、训练和演示提供便利。以下是系统开发的详细内容。 【硬件配置...
校园导游系统课程设计报告
03-10
【校园导游系统】是一种利用计算机技术为游客提供校园内景点导航的应用。该系统的设计与实现主要涉及数据结构的知识，如图论、栈等数据结构，以及文件读取和处理。以下是对该系统的详细分析： 首先，系统的目标是...
校园导游图系统
05-07
【校园导游图系统】是一款基于Java语言开发的课程设计...通过这个Java开发的校园导游图系统，不仅锻炼了开发者在软件工程中的实际应用能力，也为学校提供了一种数字化、智能化的导览解决方案，提高了校园的信息化水平。
校园导游系统 C#源代码（图的应用）
01-12
校园导游系统的设计与实现 关于数据结构 图的应用，实现图的深度优先遍历，广度优先遍历，最小生成树，最短路径等功能的完整C#源代码 有注释，帮助理解。
【数据结构】用C实现校园导游系统
12-22
【数据结构】用C实现校园导游系统 已经验证，适合初学者适用~
基于java的校园导游系统
05-13
本系统是在大二的时候编写的基于J2SE开发的校园导游系统，因为限于技术和知识的视角，编写不是很规范，但是基本实现了导游系统的功能，欢迎大家批评指正~
校园导游图 C# floyd算法
11-26
校园导游图，含两点查询，关键字查询；两点之间文本路径和地图连线路径，鼠标移到地点图标处可显示地点相关信息。
校园导游系统(附源码).zip
06-25
课程设计--校园导游系统C/C++描述，希望能帮助各位同学。
校园导游系统C++
09-21
/*校园导游程序*/ /*[问题描述] 用无向网表示学校的校园景点平面图，图中顶点表示主要景点， 存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 游客通过终端可询问： （1）从某一景点到另一景点的最短路径。 （2）游客从公园进入，选取一条最佳路线。 （3）使游客可以不重复地浏览各景点，最后回到出口（出口就在入口旁边）。 [基本要求] （1）将导游图看作一张带权无向图，顶点表示公园的各个景点，边表示各景点之间的道路， 边上的权值表示距离．为此图选择适当的数据结构。 （2）把各种路径都显示给游客，由游客自己选择浏览路线。 （3）画出景点分布图于屏幕上。 [实现提示] （1）构造一个无向图G并用邻接矩阵来存储。 （2）利用迪杰斯特拉算法来计算出起点到各个顶点之间的最短路径用二维数组p[i][]来记录， 最短路径长度就用一维数组d[i]存放；i的范围：0～20。 （3）一维数组have[]是用来记录最短路径出现顶点的顺序。 （4）根据起点和终点输出最短路径和路径长度。 */
c#版校园BBS系统
06-17
c#写的 bbs系统 简单好用 大家可以参考学习
用图实现校园导游系统
06-18
用户手册: 1.编译文件"校园导游",若出现5个连接错误,则需要按快捷键Alt+F7,链接上"SeqList.obj"; 2.查询景点时可按景点名称或者景点编号查询,但是求最短路径或者所有路径时只能按景点名称查询; 3.不可以删除程序文件目录下的任何图片,否则程序运行就会有问题.
数据结构课程设计---赛事统计，校园导航，算术表达式
weixin_64675683的博客
05-17 2219
目录： 一.内容与相关要求； 二.问题分析和任务定义； 三.数据结构的选择和概要设计; 3.1 数据结构的选择 3.2 概要设计 3.2.1 总体设计 3.2.2 功能函数的设计 四.详细设计和编码; 4.1 程序流程图 4.2 详细代码 4.2.1 结构体定义 4.2.2 主函数 4.2.3 4.2.4 4.2.5 4.2.6 4.2.7 4.2.8 4.2.9 五.测试结果及其分析； 六.用户使用说明； 七.参考文献； 附录； 一.内容与相关要求 1.内容：设计一个校园导游程序,为来访的客人提供各种信息
校园导航系统
qq_43764457的博客
06-21 1105
Dijkstra.h void Dijkstra(AdjMgraph G,int v0,int distance[],int path[]) { int n=G.Vertices.size; int *s = (int *)malloc(sizeof(int)*n); int minDis,i,j,u; for(i=0;i<n;i++) { distance[i] = G.edge[v0][...
基于数据结构与算法的学校导游系统设计
本课设题目为‘学校导游系统’，涉及Javascript和Python两种编程语言的综合应用。Javascript主要负责前端的交互逻辑，而Python则可能用于后端的数据处理和算法实现。 在学校导游系统项目中，可能涉及到的知识点和...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值