数据结构 校园导游

题目6：校园导游咨询 实验类型（验证/设计/创新）：设计 学时：16
课程设计内容：
设计一个校园导游程序，为来访的客人提供各种信息查询服务。要求：
4.设计上海工程技术大学的校园平面图，所含景点不少于10个。各景点信息包括代号、名称、简介等信息。
5.为来访客人提供图中任意景点相关信息的查询（利用不同的遍历方法）。
6.为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。
课程设计要求：
熟练掌握最短路径的求解方法；能够运用最短路径的求解方法实现校园导游咨询；理解复杂数据对象在计算机中的存储形式。
重点难点：
【本课程设计重点】校园平面图的存储和最短路径的求解方法。
【本课程设计难点】最短路径求解算法的实现。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#define INF 0x3f3f3f3f;
#define n 10
using namespace std;
const int max_v=50;
int path[max_v][max_v];
 
typedef struct
{
    char name[20];
    char code[20];
    char intro[100];
}DataType;
 
typedef struct
{
    int num;
    DataType data;
}View;
 
typedef struct
{
    View view[max_v];
    int pl[max_v][max_v];
    int vexnum,arcnum;
}AMGraph;
 
void DisplayTu(){
    printf("***------------------学校平面图--------------------***\n\n");
    printf("***                       实训楼(2)              ***\n");
    printf("***   交通工程中心(10)--------|   |---------行政楼(3)  ***\n");
    printf("***        |                图书馆(1)      |       ***\n");
    printf("***        第二图文中心(9)        |            |       ***\n");
    printf("***         |             教学楼(5)      |       ***\n");
    printf("***         |                 |            |       ***\n");
    printf("***   体育馆(8)                 |            |       ***\n");
    printf("***     |                     |            |       ***\n");
    printf("***     |                     ---------东操场(4)   ***\n");
    printf("***     ---食堂(7)---三期宿舍(6)-------------|       ***\n\n");
    printf("***------------------------------------------------***\n\n");
    system("pause");
    system("cls");
}
 
void init(AMGraph &AM){
    int i=1;
    AM.view[i].num=i;
    strcpy(AM.view[i].data.code,"1");
    strcpy(AM.view[i].data.name,"图书馆");
    strcpy(AM.view[i].data.intro,"图书馆馆迎门而立，俯瞰国道，是学校的标志性建筑.");
    i++;
    AM.view[i].num=i;
    strcpy(AM.view[i].data.code,"2");
    strcpy(AM.view[i].data.name,"实训楼");
    strcpy(AM.view[i].data.intro,"位于图书馆前,中央立着国旗,使其威严庄重.");
    i++;
    AM.view[i].num=i;
    strcpy(AM.view[i].data.code,"3");
    strcpy(AM.view[i].data.name,"行政楼");
    strcpy(AM.view[i].data.intro,"这是学校做高的一栋楼，是老师们办公的地方.");
    i++;
    AM.view[i].num=i;
    strcpy(AM.view[i].data.code,"4");
    strcpy(AM.view[i].data.name,"东操场");
    strcpy(AM.view[i].data.intro,"这里是锻炼的地方，可以在这里玩橄榄球，足球等");
    i++;
    AM.view[i].num=i;
    strcpy(AM.view[i].data.code,"5");
    strcpy(AM.view[i].data.name,"教学楼");
    strcpy(AM.view[i].data.intro,"是同学们上课学习的地方.");
    i++;
    AM.view[i].num=i;
    strcpy(AM.view[i].data.code,"6");
    strcpy(AM.view[i].data.name,"三期宿舍");
    strcpy(AM.view[i].data.intro,"这里主要是女生们住的地方");
    i++;
    AM.view[i].num=i;
    strcpy(AM.view[i].data.code,"7");
    strcpy(AM.view[i].data.name,"食堂");
    strcpy(AM.view[i].data.intro,"这里是学生老师吃饭的地方，有很多的美食.");
    i++;
    AM.view[i].num=i;
    strcpy(AM.view[i].data.code,"8");
    strcpy(AM.view[i].data.name,"体育馆");
    strcpy(AM.view[i].data.intro,"这里是学校上体育课的地方，同时也是各种赛事的举办地方.");
    i++;
    AM.view[i].num=i;
    strcpy(AM.view[i].data.code,"9");
    strcpy(AM.view[i].data.name,"第二图文中心");
    strcpy(AM.view[i].data.intro,"这里拥有大量的图书，同时也是全校的卡务中心.");
    i++;
    AM.view[i].num=i;
    strcpy(AM.view[i].data.code,"10");
    strcpy(AM.view[i].data.name,"交通中心");
    strcpy(AM.view[i].data.intro,"这里主要是电子电气学院的学生做实验的地方，同时也有许多老师的办公室.");
    for(int j=1;j<=i;j++)
        for(int k=1;k<=i;k++){
            if(k==j)
                AM.pl[j][k]=0;
            else
                AM.pl[j][k]=INF;
            path[j][k]=k;
        }
        //这里是设置路径 
    AM.pl[1][2]=AM.pl[2][1]=50;
    AM.pl[1][3]=AM.pl[3][1]=300;
    AM.pl[2][3]=AM.pl[3][2]=200;
    AM.pl[2][10]=AM.pl[10][2]=460;
    AM.pl[1][5]=AM.pl[5][1]=200;
    AM.pl[1][10]=AM.pl[10][1]=400;
    AM.pl[3][5]=AM.pl[5][3]=800;
    AM.pl[3][4]=AM.pl[4][3]=900;
    AM.pl[4][5]=AM.pl[5][4]=400;
    AM.pl[5][10]=AM.pl[10][5]=500;
    AM.pl[5][9]=AM.pl[9][5]=400;
    AM.pl[5][6]=AM.pl[6][5]=700;
    AM.pl[8][10]=AM.pl[10][8]=150;
    AM.pl[8][9]=AM.pl[9][8]=100;
    AM.pl[6][8]=AM.pl[8][6]=260;
    AM.pl[6][7]=AM.pl[7][6]=50;
    AM.pl[6][4]=AM.pl[4][6]=1000;
    AM.pl[7][8]=AM.pl[8][7]=200;
    AM.pl[9][10]=AM.pl[10][9]=50;
}
 
void Display(AMGraph AM){
    printf("以下是全部景点的代号和名称:\n\n");
    printf("代号\t\t名称\n");
    for(int i=1;i<=n;i++)
        printf("%s\t\t%s\n",AM.view[i].data.code,AM.view[i].data.name);
    printf("\n");
}
 
void Edit(AMGraph &AM){
    printf("欢迎编辑景点信息！\n");
    Display(AM);
    printf("请输入要编辑的景点的代号:\n");
    char q[20];
    cin>>q;
    for(int i=1;i<=n;i++){
        if(strcmp(AM.view[i].data.code,q)==0){
            printf("请输入新的景点信息：\n");
            printf("[提示:按照 代号、名称、介绍顺序输入!]\n\n");
            cin>>AM.view[i].data.code;
            cin>>AM.view[i].data.name;
            cin>>AM.view[i].data.intro;
            printf("修改成功！\n\n");
        }
    }
    system("pause");
    system("cls");
}
 
void Query(AMGraph AM){
    printf("欢迎查询景点信息！\n");
    Display(AM);
    printf("请输入要查询的景点的代号：\n\n");
    char q[20];
    cin>>q;
    for(int i=1;i<=n;i++){
        if(strcmp(AM.view[i].data.code,q)==0){
            printf("该景点的具体信息如下:\n");
            printf("名称:%s\n",AM.view[i].data.name);
            printf("简介:%s\n\n",AM.view[i].data.intro);
        }
    }
    system("pause");
    system("cls");
}
 
void ShortestPath(AMGraph AM){
    printf("欢迎查询景点路径！\n");
    Display(AM);
    printf("请输入要查询的两景点的编号:\n");
    int a,b;
    scanf("%d%d",&a,&b);
    for(int k=1;k<=n;k++)
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++){
                if(AM.pl[i][k]+AM.pl[j][k]<AM.pl[i][j]){
                    AM.pl[i][j]=AM.pl[i][k]+AM.pl[j][k];
                    path[i][j]=path[i][k];
                }
            }
    int sum=0,t;
    printf("您查询的景点 %s 到 %s 之间的最短路径为:\n",AM.view[a].data.name,AM.view[b].data.name);
    while(a!=b){
        printf("%s->",AM.view[a].data.name);
        t=a;
        a=path[a][b];
        sum+=AM.pl[t][a];
    }
    printf("%s\n\n",AM.view[b].data.name);
    printf("两景点之间的路径长度为:%dm\n\n",sum);
    system("pause");
    system("cls");
}
 
void Menu(){
    printf("--------校园导游咨询--------\n\n");
        printf("       1.景点平面图展示.\n");
        printf("       2.基本信息修改.\n");
        printf("       3.景点信息查询.\n");
        printf("       4.景点路径查询.\n");
        printf("       5.退出.\n\n");
        printf("------------------------------\n\n");
}
 
int main()
{
    AMGraph AM;
    init(AM);
    while(1){
        Menu();
        printf("请选择功能:\n\n");
        int a;
        scanf("%d",&a);
        if(a==5){
            printf("---------------------\n");
            printf("谢谢使用！旅途愉快！\n");
            printf("---------------------\n");
            break;
        }
        else if(a!=1&&a!=2&&a!=3&&a!=4){
            printf("您的输入选择不符合要求，请重新输入！\n");
            continue;
        }
        switch(a){
            case 1:DisplayTu();break;
            case 2:Edit(AM);break;
            case 3:Query(AM);break;
            case 4:ShortestPath(AM);break;
        }
    }
    return 0;
}
 

 
 

运行：