校园导游程序(适合大一，大二的同学看看)

最新推荐文章于 2022-04-26 13:25:28 发布
最新推荐文章于 2022-04-26 13:25:28 发布
阅读量4.3k 收藏 62
点赞数 9
分类专栏： 程序设计 文章标签： system struct 算法 体育 教育 c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/aiXdeweidao/article/details/6766211
版权 
/*这是一个校园导游程序，爱X在当年大二时做的一个小设计，有兴趣的同学可以看看*/  
#include<stdlib.h>   
#include<conio.h>   
#include<string.h>   
#define INFINITY      32767         
#define MAX_VERTEX_NUM      30   
#define MAX 30   
#define TRUE 1   
#define FALSE 0   
typedef struct  
{  
    int adj;//路径长度   
}ArCell,ArcNode[MAX_VERTEX_NUM][MAX_VERTEX_NUM];  
typedef struct//，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，   
{  
    char name[30];  
    int num;  
    char info[100];//简介   
}VexNode;  
typedef struct  
{  
    VexNode vertex[MAX_VERTEX_NUM];  
    ArcNode arcs;  
    int vexnum,arcnum;  
}AdjMatrix;  
/   
返回V在G中的位置   
int LocateVex(AdjMatrix G,char* v)  
{        
    int m=-1,i;  
    for(i=0;i<G.vexnum;i++)  
    if(strcmp(v,G.vertex[i].name)==0)  
    {  
        m=i;  
        break;  
    }  
    return m;  
}  
   
///创建完整的网   
AdjMatrix CreateDN()  
{  
    AdjMatrix G;  
    int i,j;  
    G.vexnum=25;  
    G.arcnum=31;  
    for(i=0;i<G.vexnum;i++)  
        G.vertex[i].num=i;  
    for(i=0;i<G.vexnum;i++)  
        for(j=0;j<G.vexnum;j++)  
           G.arcs[i][j].adj=INFINITY;  
        //所有带权边   
    G.arcs[0][3].adj=400;  
    G.arcs[0][4].adj=150;  
    G.arcs[1][2].adj=150;  
    G.arcs[1][6].adj=500;  
    G.arcs[2][3].adj=50;  
    G.arcs[3][5].adj=100;  
    G.arcs[4][5].adj=200;  
    G.arcs[4][6].adj=100;  
    G.arcs[6][7].adj=50;  
    G.arcs[6][11].adj=80;  
    G.arcs[7][8].adj=5;  
    G.arcs[7][15].adj=5;  
    G.arcs[8][9].adj=5;  
    G.arcs[9][10].adj=35;  
    G.arcs[9][14].adj=20;  
    G.arcs[10][11].adj=20;  
    G.arcs[10][12].adj=5;  
    G.arcs[10][14].adj=30;  
    G.arcs[11][12].adj=5;  
    G.arcs[12][13].adj=10;  
    G.arcs[15][16].adj=20;  
    G.arcs[15][17].adj=10;  
    G.arcs[16][19].adj=100;  
    G.arcs[16][18].adj=250;  
    G.arcs[18][20].adj=20;  
    G.arcs[19][21].adj=50;  
    G.arcs[20][22].adj=30;  
    G.arcs[22][23].adj=100;  
    G.arcs[19][24].adj=400;  
    G.arcs[21][24].adj=400;  
    G.arcs[22][24].adj=450;  
          //所有景点信息   
    strcpy(G.vertex[0].name,"北门");  
    strcpy(G.vertex[0].info,"北门是华农校门，连接着南湖大道。!");  
    strcpy(G.vertex[1].name,"西大门");  
    strcpy(G.vertex[1].info,"西大门是华农的主校门，门前是梧桐路,步行街!");  
    strcpy(G.vertex[2].name,"华农附小");  
    strcpy(G.vertex[2].info,"华农附属小学，祖国花朵的希望!");  
    strcpy(G.vertex[3].name,"校医院");  
    strcpy(G.vertex[3].info,"校医院有着比较先进的设备，并且学生，教职工看病十分便宜!");  
    strcpy(G.vertex[4].name,"继续教育学院");  
    strcpy(G.vertex[4].info,"继续教育学院是华农专为有志的成人大学生设立的专门院!");  
    strcpy(G.vertex[5].name,"南湖派出所");  
    strcpy(G.vertex[5].info,"校园法制机构,请拨打87281110，24小时为华农人服务!");  
    strcpy(G.vertex[6].name,"主楼");  
    strcpy(G.vertex[6].info,"主楼是华农的标志性建筑，座落在华农北边，远看很有气质!");  
    strcpy(G.vertex[7].name,"逸夫楼");  
    strcpy(G.vertex[7].info,"逸夫楼座落在主楼旁，是理学院的标志!");  
    strcpy(G.vertex[8].name,"求是楼");  
    strcpy(G.vertex[8].info,"求是楼紧靠逸夫楼，在这里你可以看见很多留学生!");  
    strcpy(G.vertex[9].name,"求真楼");  
    strcpy(G.vertex[9].info,"求真楼又叫研究生楼，通常里面都是考研的人!");  
    strcpy(G.vertex[10].name,"求实楼");  
    strcpy(G.vertex[10].info,"求实楼是主教学楼，各个年级的很多课程都在这里上!");  
    strcpy(G.vertex[11].name,"图书馆");  
    strcpy(G.vertex[11].info,"图书馆是华中地区仅有的三个B级成员馆之一，馆藏丰富!");  
    strcpy(G.vertex[12].name,"人文楼");  
    strcpy(G.vertex[12].info,"人文楼也是一主要教学，多媒体集一身的主教学楼!");  
    strcpy(G.vertex[13].name,"外语系");  
    strcpy(G.vertex[13].info,"云集众多美女的外语系是各个大学的亮点，本校深刻体现了这一点!");  
    strcpy(G.vertex[14].name,"工程技术学院");  
    strcpy(G.vertex[14].info,"拥有50年历史的工程院，有其强悍的实力,座落在狮山广场的喷泉边!");  
    strcpy(G.vertex[15].name,"一运");  
    strcpy(G.vertex[15].info,"一运有篮球场足球场还有健身器材等!");  
    strcpy(G.vertex[16].name,"愽园");  
    strcpy(G.vertex[16].info,"愽园是学生住宿区之一，旁边即是愽园食堂，以北方面食，饼为主!");  
    strcpy(G.vertex[17].name,"学生大食堂");  
    strcpy(G.vertex[17].info,"食堂够大!");  
    strcpy(G.vertex[18].name,"体育馆");  
    strcpy(G.vertex[18].info,"体育馆美观大方旁边建有  游泳池，同时也是新生报到点!");  
    strcpy(G.vertex[19].name,"橘园");  
    strcpy(G.vertex[19].info,"橘园也是学生住宿区之一!");  
    strcpy(G.vertex[20].name,"荟园食堂");  
    strcpy(G.vertex[20].info,"荟园食堂是最多学生的选择!");  
    strcpy(G.vertex[21].name,"二运");  
    strcpy(G.vertex[21].info,"二运除了具有足球场，跑道，还有网球、排球场，通常运动会在此召开!");  
    strcpy(G.vertex[22].name,"荟园");  
    strcpy(G.vertex[22].info,"荟园也是学生住宿区之一!");  
    strcpy(G.vertex[23].name,"后勤集团");  
    strcpy(G.vertex[23].info,"后勤集团,华农的后备力量,很出色!");  
    strcpy(G.vertex[24].name,"南湖");  
    strcpy(G.vertex[24].info,"南湖毫无疑问是华农的特色之一，而是情侣约会的好场所!");  
    for(i=0;i<G.vexnum;i++)  
        for(j=0;j<G.vexnum;j++)  
            G.arcs[j][i].adj=G.arcs[i][j].adj;  
     return G;  
}  
  
// 迪杰斯特拉算法来计算出起点到各个顶点之间的最短路径,v0为起点   
void ShortestPath_DIJ(AdjMatrix G)  
{  
    int v,w,i,min,c=0,x,ex=1,v0 ;  
    int last[MAX], D[MAX], p[MAX][MAX];  
    while(ex)  
    {  
        printf("请输入一个起始景点编号:");  
        scanf("%d",&v0);  
        if(v0<0||v0>G.vexnum)  
        {  
             printf("景点编号不存在!请重新输入景点编号:");  
             scanf("%d",&v0);  
        }  
    if(v0>=0&&v0<G.vexnum)  
    ex=0;  
    }  
    for(v=0;v<G.vexnum;v++)  
    {  
        last[v]=FALSE;  
        D[v]=G.arcs[v0][v].adj;  
        for(w=0;w<G.vexnum;w++)  
           p[v][w]=FALSE;  
        if(D[v]<INFINITY)  
        {  
            p[v][v0]=TRUE;  
            p[v][v]=TRUE;  
        }  
    }  
    D[v0]=FALSE;  
    last[v0]=TRUE;  
    for(i=1;i<G.vexnum;i++)  
    {  
        min=INFINITY;  
        for(w=0;w<G.vexnum;w++)  
           if(!last[w])  
              if(D[w]<min)  
              {  
                  v=w;  
                  min=D[w];  
              }  
        last[v]=1;  
        for(w=0;w<G.vexnum;w++)  
            if(!last[w]&&(min+G.arcs[v][w].adj<D[w]))  
            {  
               D[w]=min+G.arcs[v][w].adj;  
               for(x=0;x<G.vexnum;x++)   
                    p[w][x]=p[v][x];  
               p[w][w]=TRUE;  
            }  
  
       
    }  
    for(v=0;v<G.vexnum;v++)  
    {  
        if(v0!=v)printf("%s",G.vertex[v0].name);  
        for(w=0;w<G.vexnum;w++)  
        {  
            if(p[v][w]&&w!=v0)printf("-->%s",G.vertex[w].name);  
            c++;  
        }  
        if(c>G.vexnum-1&&v0!=v)  
              printf("       最短总路线长%dm\n\n",D[v]);  
    }  
}  
typedef int PathMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM][MAX_VERTEX_NUM];  
typedef int DistancMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];  
void ShortestPath_Floyd(AdjMatrix G,PathMatrix *P,DistancMatrix *D)  
{ /* 用Floyd算法求有向网G中各对顶点v和w之间的最短路径P[v][w]及其 */  
  /* 带权长度D[v][w]。若P[v][w][u]为TRUE,则u是从v到w当前求得最短 */  
  /* 路径上的顶点。算法7.16 */  
  int u,v,w,i,k,j,ex=1;  
  for(v=0;v<G.vexnum;v++) /* 各对结点之间初始已知路径及距离 */  
    for(w=0;w<G.vexnum;w++)  
    {  
      (*D)[v][w]=G.arcs[v][w].adj;  
      for(u=0;u<G.vexnum;u++)  
        (*P)[v][w][u]=FALSE;  
      if((*D)[v][w]<INFINITY) /* 从v到w有直接路径 */  
      {  
        (*P)[v][w][v]=TRUE;  
        (*P)[v][w][w]=TRUE;  
      }  
    }  
  for(u=0;u<G.vexnum;u++)  
    for(v=0;v<G.vexnum;v++)  
      for(w=0;w<G.vexnum;w++)  
        if((*D)[v][u]+(*D)[u][w]<(*D)[v][w]) /* 从v经u到w的一条路径更短 */  
        {  
          (*D)[v][w]=(*D)[v][u]+(*D)[u][w];  
          for(i=0;i<G.vexnum;i++)  
            (*P)[v][w][i]=(*P)[v][u][i]||(*P)[u][w][i];  
        }  
    while(ex)  
    {  
        printf("请输入出发点和目的地的编号(以空格分开):\n\n");  
        scanf("%d%d",&k,&j);  
        if(k<0||k>G.vexnum||j<0||j>G.vexnum)  
        {  
            printf("景点编号不存在!请重新输入出发点和目的地的编号:\n\n");  
            scanf("%d%d",&k,&j);  
        }  
        if(k>=0&&k<G.vexnum&&j>=0&&j<G.vexnum)  
        ex=0;  
    }  
    printf("%s",G.vertex[k].name);  
    for(u=0;u<G.vexnum;u++)  
        if((*P)[k][j][u]&&k!=u&&j!=u)  
           printf("-->%s",G.vertex[u].name);  
    printf("--->%s",G.vertex[j].name);  
    printf("      最短总路线长%dm\n",(*D)[k][j]);  
}  
///   
显示所有的景点信息   
void ShowAll(AdjMatrix  G)  
{  
    int v;  
    printf("        _________________________________________________________________________________________\n\n");  
    printf("       | 编号   |景点名称        | 简介                                                   |\n\n");  
    for(v=0;v<G.vexnum;v++)  
    printf("       |  %-3d  | %-15s| %-65s|\n",G.vertex[v].num,G.vertex[v].name,G.vertex[v].info);           
    printf("       |_________________________________________________________________________________________|\n\n");  
}  
/   
//查询函数，查询你了解的景点   
void Find(AdjMatrix G)  
{  
    int k,ex=1;  
    while(ex)  
    {  
       printf("请输入要查询的景点标号:\n\n");  
       scanf("%d",&k);  
       if(k<0||k>G.vexnum)  
       {  
           printf("您真幽默!请重新输入景点标号:\n\n");  
           scanf("%d",&k);  
           if(k<0||k>G.vexnum)  
           {  
               printf("您太会开玩笑了!请重新输入景点标号:\n\n");  
               scanf("%d",&k);  
               if(k<0||k>G.vexnum)  
               {  
                   printf("您不要玩我了!请重新输入景点标号:\n\n");  
                   scanf("%d",&k);  
               }  
           }  
       }  
      if(k>=0&&k<G.vexnum)  
         ex=0;  
    }  
    printf("\n\n景点编号:%d \n",G.vertex[k].num);  
    printf("\n\n景点名称:%s \n",G.vertex[k].name);  
    printf("\n\n景点简介:%s \n\n\n",G.vertex[k].info);  
}  
void Display()  
{   
    printf("\n                                            XXXX校园导游\n\n");  
    printf("                                                      ------XX XXXXXXXX\n");  
    printf("                                _____________________________________________ \n\n");  
    printf("                                |            1.浏览校园全部景点              |\n\n");  
    printf("                                |            2.查询任意景点信息              |\n\n");  
    printf("                                |            3.查看全部游览最短路线          |\n\n");  
    printf("                                |            4.查询任意两点的最短路线        |\n\n");  
    printf("                                |            5.退出导游系统                  |\n\n");  
    printf("                                |____________________________________________|\n\n\n\n");  
    printf("选择功能如下:\n\n");  
}  
void main()  
{  
    system("color D");    //设置淡紫色   
    system("mode con: cols=128 lines=60"); //设置显示宽、高   
    AdjMatrix g;  
    int i;  
    PathMatrix a;  
    DistancMatrix b;  
    g=CreateDN();     
    Display();  
    while(1)  
    {  
        scanf("%d",&i);  
        if(i==1)  
        {  
            system("cls"); //清屏   
            Display();  
            ShowAll(g);   //显示全景   
            printf("\n\n您可以继续使用本系统的其他服务，输入5退出系统!\n\n");  
            continue ;  
        }  
        if(i==2)  
        {  
            system("cls");  
            Display();  
            Find(g);  
            printf("\n\n您可以继续使用本系统的其他服务，输入5退出系统!\n\n");  
            continue;  
        }  
        if(i==3)  
        {  
            system("cls");  
            Display();  
            ShortestPath_DIJ(g);    
            printf("\n\n您可以继续使用本系统的其他服务，输入5退出系统!\n\n");  
            continue;  
        }  
        if(i==4)  
        {  
            system("cls");  
            Display();  
            ShortestPath_Floyd(g,&a,&b);  
            printf("\n\n您可以继续使用本系统的其他服务，输入5退出系统!\n\n");  
            continue;  
        }  
        if(i==5)  
        {  
             exit(0);  
        }  
    }  
}

 
爱X的味道
关注
专栏目录
校园导游系统Java版
06-06
纯粹用Java写的校园导航系统。包括界面的设计也是采用swing技术，没有数据库的内容（数据保存在程序中，可根据需要修改），打开后可直接运行。。一般用于小型数据结构的课程设计。
基于java的校园导游系统
05-13
本系统是在大二的时候编写的基于J2SE开发的校园导游系统，因为限于技术和知识的视角，编写不是很规范，但是基本实现了导游系统的功能，欢迎大家批评指正~
程序设计——校园导游系统
dongyuxiangi的博客
12-21 1546
/* 烟台大学计算机学院 作者：董玉祥 时间：2017 12 21 */main.cpp #include #include #include "graph.h" #include "link.h" int main() { Graph *g; g=(Graph*)malloc(sizeof(Graph)); //初始的七个景点 JD jd[MAXV]=
校园导游程序设计
11-07
数据结构的课程设计，有这课的同学可能会用的上，图的最短路径算法实现
校园导游java版,校园导游系统的源程序.doc
weixin_32821643的博客
03-10 607
实用标准文案PAGE精彩文档#include #include #include #include#define MaxSize 100 #define VISITED 1 #define NOTVISITED 0 #define Infinite 1073741823#define MaxViewNum 50 /*景点个数最大50*/#define MaxRoad...
5、校园导游程序（源程序+文档+说明+总结）
06-17
3到4个程序和文档任选【问题描述】 用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍...
daoyou.rar_校园导游程序
09-23
用无向网表示学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名 称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景 点介绍、游览路径等问题。游客通过终端可询问：...
校园导游源代码程序C++
06-27
输入： 输入选择的操作类型的选项进行相应的查询操作 ② 输出： 输出相应信息 ... 系统能够实现校园平面图的输出，查询景点介绍，查询景点间的所有路径，查询景点间的最短路径，查询浏览校园的路线。
校园导游系统 C++
09-13
校园占地几千亩，生活设施分布较散；校园内景色优美，景点甚多。在校园内移动，因时间、交通工具和用户兴趣等原因，需要选择线路。本设计的主要任务是为在大学校区内生活、购物、参观的人们提供行走线路查询、选择、景点介绍的帮助。实现的基本功能如下：  景点信息的查询。  邻接景点信息的查询。  给出到某个景点的最佳路线。  给出到所有景点的最佳路线。  修改景点信息。
校园导游JAVA
06-26
1.【问题描述】 设计一个校园导游程序，为来访的客人提供信息查询服务。 2.【基本要求】 (1) 设计学校的校园平面图，所含景点不少于10个，以图中顶点表示校内各景点，存放景点名称、代号、简介等信息，以边表示路径，存放路径长度等相关信息。 (2) 为来访客人提供图中任意景点相关信息的查询； (3) 为来访客人提供从校门口到图中任意景点的问路查询； 3.【问题分析】 校园导游系统，顾名思义，是为了便于来访者对校园景点环境及路径查询的服务系统，在保证查询校园景点信息(配图)的同时,该系统关键部分是路径查询,学校所以主要景点连接起来正是无向有权图,选定最短路径算法,则从时间及空间复杂度考虑，采取针对的单源最短路径算法—迪杰斯特拉算法，即从起点开始逐一搜索到各点的最短路径。而在实现基本功能的同时,考虑到系统的日后维护,应实现添加景点功能,及景点边集信息更改等功能。
校园导游程序 C—程序设计实习
12-12
程序设计实习的程序设计实习做的校园导游程序代码和实验报告doc.大家一起分享一下！
校园导游系统
02-17
参见博文：http://blog.csdn.net/xiaowei_cqu/article/details/8585849
校园导游系统C++实现
12-23
用Visual c++编写的一个简单的校园导游系统 是我们数据结构的课程设计 用mgraph initgraph()函数来初始化图,使用字符串的函数strcpy来初始化信息和名称，再给各弧的权值赋值，由于全部赋值在找路径的过程中太多了，所以只给部分赋值了。 用int locatevex(mgraph c,int v)来查找景点在图中的序号（由于之后继续增加或者减少结点） 两景点间的所有路径用函数int allpath(mgraph c)找到所有的路径 void path(mgraph c, int m,int n,int k) 用于打印序号为m,n景点间的一条路径 在其中，当走完一条路径后，将其存储在d[k]中，直到d[k]==n时输出这条路径，然后跳出，把d[k]点的visited设为0，继续进行下个顶点。直至到所有的顶点都完成。 用void shortestpath_dij(mgraph c)函数来计算两个顶点间的最短路径，使用迪克斯特拉算法 用void shortestpath_floyd(mgraph c)函数来计算两个顶点间的最短路径，使用floyd算法
应用程序课程设计--校园导游图C语言实现
02-22
【问题描述】 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 一．需求分析 1.程序为用户提供路径咨询方案。构造一个无向图M并用邻接矩阵来存储。 2.利用佛洛依德算法来计算出起点到各个顶点之间的最短路径用二维数组path[i][j]来记录，最短路径长度就用一维数组shortext[i][j]存放。 3.根据起点和终点输出最短路径和路径长度。 4.程序要求输入编号来查询景点信息和路径。 5.为了增加程序的通用性，地图信息不是提前在程序里初始化过的，而是通过文件来读入程序，这样既可以增加程序的通用性，也可以使程序文件更加小，也节省了空间。
java校院导游程序课程设计_校园导游程序 数据结构课程设计
weixin_35765226的博客
02-26 644
校园导游程序 数据结构课程设计Floyd 算法and Dijkstra算法山西农业大学校园参考了许多记录一下代码学的不好，希望自己能慢慢吃透这些算法#include #include #include #include#define MaxSize 100#define VISITED 1#define NOTVISITED 0#define Infinite 1073741823#define...
【校园导游】
lxy99的博客
04-26 2036
（一） 问题描述 功能要求：设计一个校园导游程序，为来访的客人提供各种信息查询服务。查询服务有：提供任意景点的信息，提供任意两点之间的最短路径，提供任意景点之间的所有路径，提供多个景点之间的最佳访问路径。 输入输出要求：用c语言的方式正确输入输出； (二)算法结构分析与设计 1.算法中抽象数据类型定义： stack,struct 2.算法主要思路： (三)算法详细设计 1.采用c++定义相关的数据类型：int， 2.算法中主要函数及其作用 void Creat_vertex() //创建无向图 v
数据结构课程设计校园导航系统
12-26
数据结构课程设计校园导航系统源代码，原创。【问题描述】 以我校为例，设计一个校园导游程序，主要为来访的客人提供信息查询。 【基本要求】 提供至少5个景点的校园导游咨询（包括景点介绍、景点间距离等）。 本程序的目的是为来客提供路径咨询和景点查询（根据用户指定的始点和终点输出相应最短简单路径或者输出用户指定景点的详细信息）；系统管理员又可根据实际情况对导游图进行修改，删除路径或景点。
C语言实现的校园导游程序——数据结构实验
"这篇资源是关于数据结构实验的校园导游程序，主要涉及了图的数据结构以及路径搜索算法，用于模拟校园内各个景点之间的导航。" 在这个校园导游程序中，主要运用了图的数据结构来表示校园内的景点关系。图是由顶点...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值