数据结构-校园导游系统课程设计.doc

数据结构-校园导游系统课程设计
滨江学院
《数据结构》课程设计

题 目 校园导游咨询程序设计

的名称 */ 
q=q+1; /* 计数变量加一，满8控制输出时的换行 */
P[a][b]=0;
d=b;  /* 将b作为出发点进行下一次循环输出，如此反复 */
if(q%9==0) printf("\n");
goto gate;
}
}
}
}

}
求最短路径
 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]=[num][v].adj;
for(w=0;w<NUM;w++)
P[v][w]=0;
if(D[v]<30000)
{
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+[v][w].adj)<D[w]))
{
D[w]=min+[v][w].adj;
for(t=0;t<NUM;t++)
P[w][t]=P[v][t];
P[w][w]=1;
}
}
}
说明函数
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,[i].sight,[i].description);
k=k+1;
}
printf("\t________________________________|_________________________________\n");
}
5、查询景点信息
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==[i].number)
{
printf("\n\n\t\t\t您要查找景点信息如下:");
printf("\n\n\t\t\t%-25s\n\n",[i].description);