学步园

//本程序最好在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{