数据结构实验报告 校园导航 顾客积分 二叉排序树 包含代码和递交报告

/*包含头文件*/ #include<stdio.h> #include<process.h> /*定义符号常量*/ #define INT_MAX 10000 #define n 10 /*定义全局变量*/ int cost[n][n];/* 边的值*/ int shortest[n][n];/* 两点间的最短距离*/ int path[n][n];/* 经过的景点*/ /*自定义函数原型说明*/ int shortestdistance(); void floyed(); void display(int i,int j); /* （1）两景点的最短距离 （2）两个景点之间的路径 */ //详细设计 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][3]=cost[3][1]=2; cost[2][3]=cost[3][2]=1; cost[2][4]=cost[4][2]=2; cost[3][10]=cost[10][3]=4; cost[1][10]=cost[10][1]=4; cost[2][10]=cost[10][2]=4; cost[4][10]=cost[10][4]=4; cost[1][4]=cost[4][1]=5; cost[4][5]=cost[5][4]=3; cost[4][9]=cost[9][4]=4; cost[5][9]=cost[9][5]=8; cost[5][7]=cost[7][5]=4; cost[5][6]=cost[6][5]=2; cost[6][7]=cost[7][6]=1; cost[7][8]=cost[8][7]=3; cost[8][6]=cost[6][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(" \n"); printf(" 景点最短路径查 请按 s 键\n"); printf(" 退出系统 请按 e 键\n"); printf(" \n"); printf("*************************************************************************\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 's': printf("进入最短路径查询:"); shortestdistance(); break; case 'e': exit(0); default: printf("输入信息错误！\n请输入字母s或e.\n"); break; } } }/*main*/ int shortestdistance() {/*要查找的两景点的最短距离*/ int i,j; printf("请输入要查询的两个景点的编号(1->10)的数字编号并用','间隔):\n"); 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]; 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*/