数据结构-校园导游咨询系统…
来源:互联网 发布:淘宝全民疯抢入口 编辑:程序博客网 时间:2024/04/28 07:42
原文地址:数据结构-校园导游咨询系统(c语言版)作者:陶陶
//本程序最好在VC++中运行,但这是C程序,在TC中,显示结果会出现乱码,TC不支持汉字
#include "string.h"
#include "stdio.h"
#include "malloc.h"
#include "stdlib.h"
#define Max 20000
#define NUM 9
typedef struct ArcCell
{
int adj;
}ArcCell;
typedef struct VertexType
{
int number;
char *sight;
char *description;
}VertexType;
typedef struct
{
VertexType vex[NUM];
ArcCell arcs[NUM][NUM];
int vexnum,arcnum;
}MGraph;
MGraph G;
int P[NUM][NUM];
long int D[NUM];
int x[9]={0};
void CreateUDN(int v,int a);
void narrate();
void ShortestPath(int num);
void output(int sight1,int sight2);
char Menu();
void search();
char SearchMenu();
void HaMiTonian(int);
void NextValue(int);
void display();
void main()
{
int v0,v1;
char ck;
CreateUDN(NUM,11);
do
{
ck=Menu();
switch(ck)
{
case '1':
system("cls");
// narrate();
printf("nnttt请选择起点景点(0~8):");
scanf("%d",&v0);
printf("ttt请选择终点景点(0~8):");
scanf("%d",&v1);
ShortestPath(v0);
output(v0,v1);
printf("nntttt请按任意键继续...n");
getchar();
getchar();
break;
case '2':search();
break;
case '3':
system("cls");
//narrate();
x[0]=1;
HaMiTonian(1);
printf("nntttt请按任意键继续...n");
getchar();
getchar();
break;
};
}while(ck!='e');
}
char Menu()
{
char c;
int flag;
do{
flag=1;
system("cls");
narrate();
printf("nttt┏━━━━━━━━━━━━━━━┑n");
printf("ttt┃ ┃n");
printf("ttt┃ 1、查询景点路径 ┃n");
printf("ttt┃ 2、查询景点信息 ┃n");
printf("ttt┃ 3、推荐参观路线 ┃n");
printf("ttt┃ e、退出 ┃n");
printf("ttt┃ ┃n");
printf("ttt┗━━━━━━━━━━━━━━━┛n");
printf("tttt请输入您的选择:");
scanf("%c",&c);
if(c=='1'||c=='2'||c=='3'||c=='e')
flag=0;
}while(flag);
return c;
}
char SearchMenu()
{
char c;
int flag;
do{
flag=1;
system("cls");
#include "string.h"
#include "stdio.h"
#include "malloc.h"
#include "stdlib.h"
#define Max 20000
#define NUM 9
typedef struct ArcCell
{
}ArcCell;
typedef struct VertexType
{
}VertexType;
typedef struct
{
}MGraph;
MGraph G;
int P[NUM][NUM];
long int D[NUM];
int
void CreateUDN(int v,int a);
void narrate();
void ShortestPath(int num);
void output(int sight1,int sight2);
char Menu();
void search();
char SearchMenu();
void
void
void
void main()
{
}
char Menu()
{
}
char SearchMenu()
{