xiaoyuan.txt

数据结构的图书管理系统的设计

#define INT_MAX 10000
#define n 10

/*定义全局变量*/
int cost[n][n];/* 边的值*/
int shortest[n][n];/* 两点间的最短距离*/
int path[n][n];/* 经过的景点*/

/*自定义函数原型说明*/
void introduce();
int shortestdistance();
void floyed(); 
void display(int i,int j);

void main() 
{/*主函数*/
   int i,j; 
   char k; 
   for(i=0;i<=n;i++)
   for(j=0;j<=n;j++)
   cost[i][j]=INT_MAX; 
   cost[1][2]=cost[2][1]=2;
   cost[2][3]=cost[3][2]=1;
   cost[2][4]=cost[4][2]=2;
   cost[3][4]=cost[4][3]=4;
   cost[1][4]=cost[4][1]=5;
   cost[2][5]=cost[5][2]=3;
   cost[5][10]=cost[10][5]=8;
   cost[5][6]=cost[6][5]=2;
   cost[6][7]=cost[7][6]=1;
   cost[7][8]=cost[8][7]=3;
   cost[7][9]=cost[9][7]=3;
   cost[8][9]=cost[9][8]=4;
   cost[1][1]=cost[2][2]=cost[3][3]=cost[4][4]=cost[5][5]=0; 
   cost[6][6]=cost[7][7]=cost[8][8]=cost[9][9]=cost[10][10]=0;
   while(1)
   { 
        printf("----------------欢迎使用校园导游系统!----------------\n");
		printf("1.景点信息查询………请按 i (introduc)键\n");
		printf("2.景点最短路径查询…请按 s (shortestdistance)键\n");
		printf("3.退出系统……………请按 e (exit)键\n");
		printf("学校景点列表:\n");
		printf("1::学校南门 ");
		printf("2:一号教学楼 ");
		printf("3:体育馆 ");
		printf("4:大学生活动中心 ");
		printf("5:荷花池\n");
		printf("6:食堂 ");
		printf("7:小操场 ");
		printf("8::风雨操场 ");
		 printf("9:图书馆 ");
		printf("10:树林\n");
		printf("请选择服务:");
		scanf("\n%c",&k); 
		switch(k) 
		{ 
		case 'i':
			printf("进入景点信息查询:");
			introduce();
			break; 
		case 's':
			printf("进入最短路径查询:");
			shortestdistance();
			break; 
		case 'e':
			exit(0); 
		default:
			printf("输入信息错误！\n请输入字母i或s或e.\n");
			break; 
			} 
	} 
}/*main*/

void introduce()
{/*景点介绍*/
 int a;
 printf("您想查询哪个景点的详细信息?请输入景点编号:");
 scanf("%d",&a);
 getchar();
 printf("\n");
 switch(a)
 {
	case 1: 
		printf("1:学校南门\n\n　　学校的正门，气势宏伟。\n\n");break;
	case 2: 
		printf("2:一号教学楼\n\n　　学校主楼，一到四楼为教室，五楼为计算机中心\n\n");break; 
	case 3: 
		printf("3:体育馆\n\n　　我校篮球馆。\n\n");break; 
	case 4: 
		printf("4:大学生活动中心\n\n　　学校各种活动的举办场地，大学生的娱乐和休闲的中心。\n\n");break; 
	case 5: 
		printf("5:荷花池\n\n　　学校的池塘，河水清澈，水中荷花茂盛。\n\n");break; 
	case 6: 
		printf("6:食堂\n\n　　学校学生吃饭的主要场所，宽敞舒适！\n\n");break; 
	case 7: 
		printf("7:小操场\n\n　　学校的教学楼前前，大型活动的举办地。\n\n");break; 
	case 8: 
		printf("8:风雨操场\n\n　　体育场所在地，设有足球场、单杠、双杠等体育设施。\n\n");break; 
	case 9: 
		printf("9:图书馆\n\n　　学校信息资源中心。\n\n\n");break; 
	case 10: 
		printf("10:树林n\n　绿竹如荫　。\n\n");break; 
	default:
		printf("景点编号输入错误！请输入1->10的数字编号！\n\n"); break; 
	}
}/*introduce*/

int shortestdistance()
{/*要查找的两景点的最短距离*/
 int i,j; 
 printf("请输入要查询的两个景点的编号(1->10的数字编号并用','间隔):");
 scanf("%d,%d",&i,&j);
 if(i>n||i<=0||j>n||j<0)
 {
	printf("输入信息错误！\n\n");
	printf("　　请输入要查询的两个景点的编号(1->10的数字编号并用','间隔):\n");
	scanf("%d,%d",&i,&j);
 }
 else
 {
	floyed();
	display(i,j);
 }
 return 1;
}/*shortestdistance*/

void floyed()
{/*用floyed算法求两个景点的最短路径*/
 int i,j,k; 
 for(i=1;i<=n;i++) 
	for(j=1;j<=n;j++) 
	{
		shortest[i][j]=cost[i][j];
		path[i][j]=0; 
	}
 for(k=1;k<=n;k++) 
	for(i=1;i<=n;i++) 
		for(j=1;j<=n;j++)
			if(shortest[i][j]>(shortest[i][k]+shortest[k][j])) 
			{/*用path[][]记录从i到j的最短路径上点j的前驱景点的序号*/
				shortest[i][j]=shortest[i][k]+shortest[k][j]+100;
				path[i][j]=k;
				path[j][i]=k;
			} 
}/*floyed*/

void display(int i,int j)
{/* 打印两个景点的路径及最短距离 */
 int a,b;
 a=i;
 b=j;
 printf("您要查询的两景点间最短路径是:\n\n");
 if(shortest[i][j]!=INT_MAX)
 {
	if(i<j)
	{ 
		printf("%d",b);
		while(path[i][j]!=0)
		{/* 把i到j的路径上所有经过的景点按逆序打印出来*/
			printf("<-%d",path[i][j]);
			if(i<j)
				j=path[i][j]; 
			else 
				i=path[j][i];
		} 
		printf("<-%d",a);
		printf("\n\n"); 
		printf("(%d->%d)最短距离是:%d米\n\n",a,b,shortest[a][b]);
	}
	else 
	{
		printf("%d",a);
		while(path[i][j]!=0)
		{/* 把i到j的路径上所有经过的景点按顺序打印出来*/
			printf("->%d",path[i][j]);
			if(i<j)
				j=path[i][j]; 
			else 
				i=path[j][i]; 
		} 
	printf("->%d",b);
	printf("\n\n"); 
	printf("(%d->%d)最短距离是:%5d米\n\n",a,b,shortest[a][b]);
	} 
 } 
 else
	printf("输入错误！不存在此路！\n\n");
	printf("\n");
}/*display*/