dydy.cpp

这是一个数据结构课程设计——关于校园导游系统的源代码

#include<stdio.h>
#include<process.h>
#include"dyxt.h"

void main()              //主函数
{
	int i,j,a;

	view();
	for(i=0;i<=n;i++)
		for(j=0;j<=n;j++) cost[i][j]=INT_MAX;
		cost[1][2]=cost[2][1]=200;   //权值，即距离
		cost[1][3]=cost[3][1]=300;
		cost[2][4]=cost[4][2]=500;
		cost[3][4]=cost[4][3]=300;
		cost[4][5]=cost[5][4]=200;
		cost[4][7]=cost[7][4]=500;
		cost[4][8]=cost[8][4]=900;
		cost[5][6]=cost[6][5]=400;
		cost[6][7]=cost[7][6]=300;
		cost[7][8]=cost[8][7]=400;
		cost[8][9]=cost[9][8]=600;
		cost[9][10]=cost[10][9]=500;
		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 键\n");
			printf("*景点最短路径查询…请按 2 键\n");
			printf("*退出系统……………请按 3 键\n");





			printf("请选择服务:");
			scanf("\n%d",&a);
			switch(a)
			{
			case 1:
				printf("进入景点信息查询:");
				introduce();
				break;
			case 2:
				printf("进入最短路径查询:");
				shortestdistance();
				break;
			case 3:
				exit(0);
			default:
				printf("输入信息错误！\n请输入数字1或2或3.\n");
				break;
			}
		}
}