云南大学数据结构实验导航图

getchar();
getchar();
break;
};
}while(ck!='e');
}
char Menu()
{
char c;
int flag;
do{
flag=1;
system("cls");
narrate();
printf("\n\t\t\t┏━━━━━━━━━━━━━━━┑\n");
getchar();
getchar();
}
break;
case '2':
narrate();
system("cls");
printf("\n\t\t请输入您要查找的景点名称：");
scanf("%s",name);
for(i=0;i<NUM;i++)
getchar();
getchar();
break;
}
}
if(i==NUM)
{
printf("\n\n\t\t\t没有找到！");
printf("\n\n\t\t\t按任意键返回...");
getchar();
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);
{
system("cls");
c=SearchMenu();
switch (c)
{
case '1':
system("cls");
narrate();
printf("\n\t\t请输入您要查找的景点编号：");
scanf("%d",&num);
printf("\t\t\t┃ 1、查询景点路径 ┃\n");
printf("\t\t\t┃ 2、查询景点信息 ┃\n");
printf("\t\t\t┃ 3、推荐参观路线 ┃\n");
printf("\t\t\t┃ e、退出 ┃\n");
typedef struct VertexType
{
int number;
char *sight;
char *description;
}VertexType;
typedef struct
{
VertexType vex[NUM];
ArcCell arcs[NUM][NUM];
void output(int sight1,int sight2);
char Menu();
void search();
char SearchMenu();
void HaMiTonian(int);
void NextValue(int);
void display();
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");
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");
Байду номын сангаас printf("\n\t***************云南大学呈贡校区导航图****************\n");
printf("\t 赵宇 赵士郡 杨婷三人制作 \n");
printf("\t__________________________________________________________________\n");
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）：");
k=k+1;
}
printf("\t________________________________|_________________________________");
G.arcs[0][2].adj=G.arcs[2][0].adj=100;
G.arcs[0][3].adj=G.arcs[3][0].adj=30;
G.arcs[1][4].adj=G.arcs[4][1].adj=50;
G.arcs[2][4].adj=G.arcs[4][2].adj=10;
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;
printf("\t\t\t┃ 2、按名称查询 ┃\n");
printf("\t\t\t┃ e、返回 ┃\n");
printf("\t\t\t┗━━━━━━━━━━━━━━━┛\n");
printf("\t\t\t\t请输入您的选择：");
{
if(!strcmp(name,G.vex[i].sight))
{
printf("\n\t\t\t您要查找景点信息如下:");
printf("\n\t\t\t%-25s\n\n",G.vex[i].description);
printf("\n\t\t\t按任意键返回...");
G.arcs[3][5].adj=G.arcs[5][3].adj=150;
G.arcs[5][7].adj=G.arcs[7][5].adj=20;
G.arcs[4][6].adj=G.arcs[6][4].adj=400;
G.arcs[4][7].adj=G.arcs[7][4].adj=15;
printf("\n\t\t\t按任意键返回...");
getchar();
getchar();
break;
}
}
if(i==NUM)
{
printf("\n\n\t\t\t没有找到！");
printf("\n\n\t\t\t按任意键返回...");
#include "string.h"
#include "stdio.h"
#include "malloc.h"
#include "stdlib.h"
#define Max 20000
#define NUM 9
typedef struct ArcCell
{
int adj;
}ArcCell;
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=200;
G.vex[5].description="同学们以及老师餐饮休闲";
G.vex[6].sight="楠苑体育场";
G.vex[6].description="休闲，放松心情、打篮球以及踢足球";
G.vex[7].sight="楠苑";