数据结构-校园导游咨询系统

最新推荐文章于 2023-07-15 10:29:02 发布
最新推荐文章于 2023-07-15 10:29:02 发布
阅读量4.2k 收藏 15
点赞数 3
文章标签： 数据结构 咨询 system search struct output
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/raywwen/article/details/6547703
版权

#include "string.h"
#include "stdio.h"
#include "malloc.h"
#include "stdlib.h"
#define Max 20000
#define NUM 9
typedef struct ArcCell
{
 int adj;
}ArcCell;

typedef struct VertexType
{
 int number;
 char *sight;
 char *description;
}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～8）：");
   scanf("%d",&v0);
   printf("/t/t/t请选择终点景点（0～8）：");
   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].description);
     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':
   narrate();
   system("cls");
   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].description);
     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].description="学校领导，办公室之地。";
 G.vex[1].sight="科艺苑";
 G.vex[1].description="业余活动，举办各种晚会。";
 G.vex[2].sight="九号楼";
 G.vex[2].description="教室，自习室";
 G.vex[3].sight="十号楼";
 G.vex[3].description="教室，自习室";
 G.vex[4].sight="图书馆";
 G.vex[4].description="阅览，借阅图书";
 G.vex[5].sight="二食堂";
 G.vex[5].description="餐饮休闲";
 G.vex[6].sight="操场";
 G.vex[6].description="休闲，放松心情";
 G.vex[7].sight="一食堂";
 G.vex[7].description="餐饮休闲";
 G.vex[8].sight="七号楼";
 G.vex[8].description="实验室";
 
 
  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=12;
  G.arcs[0][2].adj=G.arcs[2][0].adj=6;
  G.arcs[0][3].adj=G.arcs[3][0].adj=5;
  G.arcs[1][4].adj=G.arcs[4][1].adj=11;
  G.arcs[2][4].adj=G.arcs[4][2].adj=2;
  G.arcs[3][5].adj=G.arcs[5][3].adj=4;
  G.arcs[5][7].adj=G.arcs[7][5].adj=9;
  G.arcs[4][6].adj=G.arcs[6][4].adj=2;
  G.arcs[4][7].adj=G.arcs[7][4].adj=14;
  G.arcs[6][8].adj=G.arcs[8][6].adj=7;
  G.arcs[7][8].adj=G.arcs[8][7].adj=3;
}
void narrate()
{
 int i,k=0;
 printf("/n/t/t*****************欢迎使用校园导游程序***************/n");
 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 (%2d)%-10s/t/t/t|/t%-25s/n",i,G.vex[i].sight,G.vex[i].description);
  k=k+1;
 }
 printf("/t________________________________|_________________________________/n");
}
void ShortestPath(int num)
{
 int v,w,i,t;
 int final[NUM];
 int min;
 for(v=0;v<NUM;v++)
 {
  final[v]=0;
  D[v]=G.arcs[num][v].adj;
  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;    
      
 for(i=0;i<NUM;++i)   
 {
  min=Max;   
  for(w=0;w<NUM;++w)
   if(!final[w])  
    if(D[w]<min) 
    {
     v=w;
     min=D[w];
    }
    final[v]=1; 
    for(w=0;w<NUM;++w)
     if(!final[w]&&((min+G.arcs[v][w].adj)<D[w]))
     {
      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;  
 if(a!=sight1)  
 {
  printf("/n/t从%s到%s的最短路径是",G.vex[sight1].sight,G.vex[sight2].sight);
  printf("/t(最短距离为 %dm.)/n/n/t",D[a]);
  printf("/t%s",G.vex[sight1].sight); 
  d=sight1;    
  for(c=0;c<NUM;++c)
  {
gate:;      
     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;   
       P[a][b]=0;
       d=b;   
       if(q%8==0) printf("/n");
       goto gate;
      }
     }
  }
 }
 
}
void HaMiTonian(int m) 
{
 if(m>8)   return; 
L: NextValue(m); 
   if(x[m]==0) 
    return; 
   if(m==7&&G.arcs[0][x[8]-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");
}

raywwen
关注
  • 3
    点赞
  • 踩
  • 15
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
数据结构课程设计-校园导游咨询系统
03-17
* 校园导游咨询系统模型是由景点和景点之间的路径组成的，所以可以用图的数据结构来实现。用图的结点代表景点，用图的边代表景点之间的路径。首先设计一个图类，结点值代表景点信息，边的权值代表景点间的距离。结点...
C语言校园导游咨询
小杉杉的博客
12-20 1760
程序要求 程序截图 相关代码 #include<stdio.h> #include <stdlib.h> #include<string.h> #define INFINITY 10000 #define M 20 /*最大顶点数*/ typedef struct { int num;
校园导游系统数据结构课程设计（附完整代码）
热门推荐
xu_yushu的博客
04-30 1万+
关于一个校园导游系统的数据结构课程设计，包含代码、报告等，希望对你的学习有所帮助。
数据结构——校园导游系统
qq_53671582的博客
12-25 4533
校园导游系统设计分享
数据结构课程设计——校园导游咨询系统
weixin_63586982的博客
05-26 3591
一、问题描述 设计一个校园导游程序，为来访的客人提供各种信息查询服务 1.基本要求 设计你所在学校的校园平面图,所含景点不少于10个 以图中顶点表示校内各景点,存放景点名称、代号、简介 等信息；以边表示路径，存放路径长度等相关信息 为来访客人提供图中任意景点相关信息的查询 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径 二、问题分析 本项目用于呈现某区域的景点、各景点的距离等信息，并为用户提供信息查询功能以及根据当前位置获得到.
数据结构课程设计——校园导游咨询
m0_62378244的博客
07-15 1481
本文介绍了如何使用两点间最短路径（Dijkstra）算法、多途径点的两点间最短路径算法、两点间的所有路径算法来实现校园导游咨询系统，该系统使用C++语言，在VS 2022上实现
数据结构课设-校园导游咨询系统
01-05
中北大学数据结构-校园导游咨询系统满分课设。 本文件为课设说明书，涵盖《校园导游咨询系统》课设题目下的设计目的、设计内容、设计要求、模块分工、数据结构、详细设计、源码文件、运行截图、经验总结九个方面，是...
数据结构课程设计---校园导游咨询系统.zip
01-01
数据结构
数据结构课程设计-校园导游咨询系统2.zip
12-24
数据结构课程设计：校园导游咨询系统
江服校园导游咨询系统-数据结构课程设计
Yeats_Liao的博客
10-04 2021
江服校园导游咨询系统-数据结构课程设计
校园导游咨询系统 源代码 数据结构
06-30
校园导游咨询系统 做课设的时候从网上下了一个，因为老师要求数据从txt文件中读取还要不同种类的数据，加了一个读取txt 文件的功能，设计了两个种数据一个有向图一个无向图。 导游的内容都是我们学校的景点，如果想改的话直接改txt文件就OK。
校园导游咨询系统（数据结构课程设计）
07-04
这是数据结构课程设计做的一个校园导游咨询系统，实现的功能记不太清了，里面包含任务书和代码全套的东西，界面就是cmd命令框改了个颜色，亲测有效，用的开发工具是CodeBlocks，欢迎下载，有问题请私聊。 当中缺少一个test.txt文件，现在放在了百度云大家自行下载即可。 链接：https://pan.baidu.com/s/1wBsjZSJPH8y8IeFoCVooBA 提取码：1enw
校园导游咨询系统
07-28
用C语言完成的数据结构的课程设计-->校园导游咨询系统
java数据结构校园导游咨询系统
09-16
自己的大作业，用的是图的算法，需要的可以参考，有问题可以留言~
数据结构课程设计（校园导游系统）
06-08
[主要内容] 　　用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 [基本要求] （1） 查询各景点的相关信息； 　　（2） 查询图中任意两个景点间的最短路径。 　　（3） 查询图中任意两个景点间的所有路径。 　　（4） 增加、删除、更新有关景点和道路的信息。 [选作内容] 　　（1） 求多个景点的最佳（最短）游览路径。 　　（2） 区分机动车道和人行道。 　　（3） 实现导游图的仿真界面。
【数据结构课设--项目2】校园导游咨询
m0_58685890的博客
05-21 1300
一、问题描述和基本要求 【问题描述】 设计一个校园导游程序,为来访的客人提供各种信息查询服务。 【基本要求】 （1) 设计你所在学校的校园平面图,所含景点不少于10个.以图中顶点表示校内各景点,存放景点名称、代号、简介 等信息；以边表示路径，存放路径长度等相关信息。 (2) 为来访客人提供图中任意景点相关信息的查询。 （3) 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 【测试数据】 以江苏科技大学长山校区为例。 【实现提示】 一般情况下...
广工数据结构课设——校园导游咨询（C语言）
HinkLeung的博客
07-07 1万+
[运行环境] Windows系统[问题描述]设计一个校园导游程序，为来访的客人提供各种信息查询服务。[基本要求]（1）设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。（2）为来访客人提供图中任意景点相关信息的查询。（3）为来访客人提供图中任意景点的问路查询，即查询任意两个...
【数据结构实训】校园导游系统
jhgjhg225的博客
05-02 3348
[基本要求] 1、设计你的学校的校园平面图，所含景点10-15个。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。//存 √ 2、为来访客人提供图中任意景点相关信息的查询。//输出 √ 3、为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。//最短路 √dijkstra 4、提供图中任意景点问路查询，即求任意两个景点之间的所有路径。//所有路径 //√dfs 5、提供校园图中多个景点的最佳访问路线查询，即求途经这多个景
数据结构课程设计——项目2：校园导游咨询（图 Dijkstra算法寻找最短路径）
m0_65692223的博客
05-26 1320
数据结构课程设计——项目2：校园导游咨询一、问题描述和项目要求1.1 问题描述1.2 基本要求二、问题分析2.1 程序功能设计分析2.2 程序实现分析三、逻辑设计3.1 抽象数据类型的定义 一、问题描述和项目要求 1.1 问题描述     设计一个校园导游程序,为来访的客人提供各种信息查询服务。 1.2 基本要求   (1) 设计你所在学校的校园平面图,所含景点不少于10个.以图中顶点表示校内各景点,存放景点名称、代号、简介 等信息；以边表示路径，存放路径长度等相关信息。   (2) 为来访客人提供图
校园导游咨询系统数据结构
最新发布
01-06
校园导游咨询系统的数据结构可以使用邻接矩阵来表示地图和景点信息。邻接矩阵是一个二维数组，其中行和列分别表示景点的编号，矩阵中的元素表示两个景点之间是否存在道路或路径。 具体来说，可以使用一个二维数组来表示邻接矩阵，数组的大小为n×n，其中n表示景点的数量。如果两个景点之间存在道路或路径，则对应的矩阵元素为1，否则为0。此外，可以使用一个数组来存储景点的信息，每个元素包含景点的名称、介绍等相关信息。 以下是一个示例的数据结构： ```python class CampusGuidingSystem: def __init__(self, num_vertices): self.num_vertices = num_vertices self.adj_matrix = [[0] * num_vertices for _ in range(num_vertices)] self.vertices = [] def add_vertex(self, name, description): self.vertices.append({'name': name, 'description': description}) def add_edge(self, start, end): self.adj_matrix[start][end] = 1 self.adj_matrix[end][start] = 1 def remove_edge(self, start, end): self.adj_matrix[start][end] = 0 self.adj_matrix[end][start] = 0 def get_shortest_path(self, start, end): # 使用最短路径算法计算从start到end的最短路径 pass def get_shortest_route(self, start, end): # 使用最短路径算法计算从start到end的最短路线 pass ``` 以上代码是一个简化的示例，其中`add_vertex`用于添加景点，`add_edge`用于添加道路，`remove_edge`用于删除道路，`get_shortest_path`用于计算最短路径，`get_shortest_route`用于计算最短路线。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值