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

} } } } }

3.求最短路径

void ShortestPath(int num) {

int v,w,i,t; int final[NUM]; int min;

for(v=0;v

final[v]=0; D[v]=[num][v].adj; for(w=0;w

P[v][num]=1; P[v][v]=1; } }

D[num]=0; final[num]=1;

for(i=0;i

min=Max; for(w=0;w

final[v]=1;

for(w=0;w

if(!final[w]&&((min+[v][w].adj)

D[w]=min+[v][w].adj; for(t=0;t

4.说明函数 void narrate() { int i,k=0;

printf(\欢迎使用校园导游程序***************\\n\ printf(\南京信息工程大学*******************\\n\ printf(\ printf(\景点名称\\t\\t|\\t景点描述\\n\

printf(\ for(i=0;i

printf(\ k=k+1; }

printf(\ }

5、查询景点信息 void search() { int num; int i; char c; char name[20]; do {

system(\ c=SearchMenu(); switch (c) { case '1':

system(\ narrate();

printf(\请输入您要查找的景点编号：\ scanf(\ for(i=0;i

if(num==[i].number) {

printf(\您要查找景点信息如下:\ printf(\ printf(\按任意键返回...\ getchar(); getchar(); break; } }

if(i==NUM) {

printf(\没有找到！\ printf(\按任意键返回...\ getchar(); getchar(); } break; case '2': narrate();

system(\

printf(\请输入您要查找的景点名称：\ scanf(\ for(i=0;i

if(!strcmp(name,[i].sight)) {

printf(\您要查找景点信息如下:\ printf(\ printf(\按任意键返回...\ getchar(); getchar(); break; } }

if(i==NUM) {

printf(\没有找到！\ printf(\按任意键返回...\ getchar(); getchar(); } break; }

}while(c!='t'); }