数据结构课程设计————校园导航系统

#include
#include 
#include 
#define Max 10000
#define NUM 11
typedef struct ArcCell{
int adj;
char *info;
}ArcCell;
typedef struct VertexType{
int number;
char *sight;
}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[13]={0};
void CreateUDN(int v,int a);
void pingmu();
void ShortestPath(int num);
void output(int sight1,int sight2);
char Menu();
void NextValue(int);
int main() // 主函数
{ int v0,v1;
char ck;
CreateUDN(NUM,11);
do
{
ck=Menu();
switch(ck)
{
case '1':
pingmu();
printf("\n\n\t\t\t请选择出发地序号（1～10）：");
scanf("%d",&v0);
printf("\t\t\t请选择目的地序号（1～10）：");
scanf("%d",&v1);
ShortestPath(v0);
output(v0,v1);
printf("\n\n\t\t\t\t请按回车键继续...\n");
getchar();
getchar();
break;
case'2':
 printf("本系统由我参考网络上一些内容后编写而成，\n");
 printf("同时由于本系统倾向于理论与现实有所冲突请您见谅，最后感谢您的使用。\n");
 getchar();
getchar();
 break;
};
}while(ck!='e');
return 0;
}
char Menu() // 主菜单
{
char c;
int flag;
do{
flag=1;
pingmu();
printf("\n\t\t****************************************\n");
printf("\t\t欢迎使用南京信息工程大学导航图系统\n");
printf("\t\t 1.查询景点路径 \n");
printf("\t\t 2.系统简介\n");
printf("\t\t e.退出 \n");
printf("\t\t****************************************\n");
printf("\t\t\t请输入您的选择：");
scanf("%c",&c);
if(c=='1'||c=='2'||c=='e')
flag=0;
}while(flag);
return c;
}
void CreateUDN(int v,int a) // 创建图的函数
{
int i,j;
G.vexnum=v;
G.arcnum=a;
for(i=1;i%s",G.vex[b].sight);
q=q+1;
P[a][b]=0;
d=b;
if(q%8==0) printf("\n");
goto gate;
}
}
}
}
}